KOPS - The Institutional Repository of the University of Konstanz

Cardinality Estimation using Label Probability Propagation for Subgraph Matching in Property Graph Databases

Aufgrund von Vorbereitungen auf eine neue Version von KOPS, können kommenden Montag und Dienstag keine Publikationen eingereicht werden. (Due to preparations for a new version of KOPS, no publications can be submitted next Monday and Tuesday.)

Cardinality Estimation using Label Probability Propagation for Subgraph Matching in Property Graph Databases

Cite This

Files in this item

Checksum: MD5:b4faffb61d72370fe958e9216e95fb32

WÖRTELER, Leonard, Moritz RENFTLE, Theodoros CHONDROGIANNIS, Michael GROSSNIKLAUS, 2022. Cardinality Estimation using Label Probability Propagation for Subgraph Matching in Property Graph Databases. 25th International Conference on Extending Database Technology (EDBT 2022). Edinburgh, UK, Mar 29, 2022 - Apr 1, 2022. In: Proceedings 25th International Conference on Extending Database Technology (EDBT 2022). Konstanz:University of Konstanz, pp. 285-297. eISSN 2367-2005. ISBN 978-3-89318-085-7. Available under: doi: 10.48786/edbt.2022.16

@inproceedings{Worteler2022Cardi-59450, title={Cardinality Estimation using Label Probability Propagation for Subgraph Matching in Property Graph Databases}, year={2022}, doi={10.48786/edbt.2022.16}, number={25,2}, isbn={978-3-89318-085-7}, address={Konstanz}, publisher={University of Konstanz}, series={Advances in Database Technology}, booktitle={Proceedings 25th International Conference on Extending Database Technology (EDBT 2022)}, pages={285--297}, author={Wörteler, Leonard and Renftle, Moritz and Chondrogiannis, Theodoros and Grossniklaus, Michael} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/59450"> <dc:rights>terms-of-use</dc:rights> <dc:contributor>Chondrogiannis, Theodoros</dc:contributor> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/59450"/> <dc:contributor>Renftle, Moritz</dc:contributor> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2022-12-08T10:03:29Z</dc:date> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2022-12-08T10:03:29Z</dcterms:available> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/59450/1/Woerteler_2-cakfs3hm4rhy8.pdf"/> <dc:contributor>Wörteler, Leonard</dc:contributor> <dcterms:title>Cardinality Estimation using Label Probability Propagation for Subgraph Matching in Property Graph Databases</dcterms:title> <dc:contributor>Grossniklaus, Michael</dc:contributor> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dc:language>eng</dc:language> <dcterms:abstract xml:lang="eng">Estimating query result cardinality is a central task of cost-based database query optimizers, enabling them to identify and avoid excessively large intermediate results. While cardinality estimation has been studied extensively in relational databases, research in the setting of graph databases has been more limited. In this paper, we address the problem of cardinality estimation for subgraph matching on property graph databases. Our novel cardinality estimation technique starts from a small amount of statistical information about node labels and relationship types, which is propagated along the graph query pattern in terms of label probabilities. Additionally, estimation quality can be improved by providing information about labels or properties to our technique, if available. In our experimental evaluation, we compare our approach to state-of-the-art cardinality estimation techniques for subgraph matching for property graph, RDF, and relational databases, and we demonstrate that our technique offers the best trade-off between accuracy and efficiency.</dcterms:abstract> <dcterms:issued>2022</dcterms:issued> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/59450/1/Woerteler_2-cakfs3hm4rhy8.pdf"/> <dc:creator>Renftle, Moritz</dc:creator> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:creator>Wörteler, Leonard</dc:creator> <dc:creator>Chondrogiannis, Theodoros</dc:creator> <dc:creator>Grossniklaus, Michael</dc:creator> </rdf:Description> </rdf:RDF>

Downloads since Dec 8, 2022 (Information about access statistics)

Woerteler_2-cakfs3hm4rhy8.pdf 32

This item appears in the following Collection(s)

Search KOPS


Browse

My Account