MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs
Abstract
References
Index Terms
- MWP: Multi-Window Parallel Evaluation of Regular Path Queries on Streaming Graphs
Recommendations
Regular Path Query Evaluation on Streaming Graphs
SIGMOD '20: Proceedings of the 2020 ACM SIGMOD International Conference on Management of DataWe study persistent query evaluation over streaming graphs, which is becoming increasingly important. We focus on navigational queries that determine if there exists a path between two entities that satisfies a user-specified constraint. We adopt the ...
Regular path queries under approximate semantics
We give a general framework for approximate query processing in semistructured databases. We focus on regular path queries, which are the integral part of most of the query languages for semistructured databases. To enable approximations, we allow the ...
Estimating the Evaluation Cost of Regular Path Queries on Large Graphs
SoICT '17: Proceedings of the 8th International Symposium on Information and Communication TechnologyRegular path queries (RPQs) are widely used on a graph whose answer is a set of tuples of nodes connected by paths corresponding to a given regular expression. Traditional approaches for evaluating RPQs are restricted in the explosion of graph size and/...
Comments
Information & Contributors
Information
Published In
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Author Tags
Qualifiers
- Research-article
Funding Sources
- NSFC (National Natural Science Foundation of China)
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 120Total Downloads
- Downloads (Last 12 months)120
- Downloads (Last 6 weeks)16
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in