Accurate sampling-based cardinality estimation for complex graph queries
Accurately estimating the cardinality (i.e., the number of answers) of complex queries plays a central role in database systems. This problem is particularly difficult in graph databases, where queries often involve a large number of joins and self-joins. Recently, Park et al. [54] surveyed seven st...
Main Authors: | Hu, P, Motik, B |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Association for Computing Machinery
2024
|
Similar Items
-
Estimating the cardinality of conjunctive queries over RDF data using graph summarisation
by: Stefanoni, G, et al.
Published: (2018) -
A Strategy of Efficient and Accurate Cardinality Estimation Based on Query Result
Published: (2018-08-01) -
More accurate cardinality estimation in data streams
by: Jie Lu, et al.
Published: (2022-12-01) -
Complexity of inconsistency-tolerant query answering in Datalog+/- under cardinality-based repairs
by: Lukasiewicz, T, et al.
Published: (2019) -
FactorJoin: A New Cardinality Estimation Framework for Join Queries
by: Wu, Ziniu, et al.
Published: (2023)