DBScholar

Back to papers

An Efficient Index for RDF Query Containment

Summary: Proposes f-graph queries for polynomial RDF CQ containment. Introduces mv-index for fast containment of a query vs many stored queries; uses f-graph witnesses to extend to general CQs, enabling microsecond-scale containment across thousands of queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h5e50aa0a2f43a2de
Venue
SIGMOD
Year
2019
Pagerank
4.9605343e-05
Overall Rank
12,201 | 18.22%
DOI
10.1145/3299869.3319864

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{mailis_sigmod19,
        title = {{An Efficient Index for RDF Query Containment}},
        author = {Mailis, Theofilos and Kotidis, Yannis and Nikolopoulos, Vaggelis and Kharlamov, Evgeny and Horrocks, Ian and Ioannidis, Yannis},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3319864},
        url = {https://dl.acm.org/doi/10.1145/3299869.3319864},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
8,724 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 5.2705676e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.00070860346
72 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00037421163
89 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035265687
312 Optimization of Real Conjunctive Queries 1993 PODS 0.00021306615
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019360364
410 Semantic Data Caching and Replacement 1996 VLDB 0.00018751654
513 Scalable SPARQL Querying of Large RDF Graphs 2011 VLDB 0.00017023182
536 An Analytical Study of Large SPARQL Query Logs 2018 VLDB 0.00016738841
558 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016438585
927 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013020035
1,605 Column-Store Support for RDF Data Management: not all swans are white 2008 VLDB 0.00010084951
2,353 TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing 2014 SIGMOD 8.5756201e-05
2,732 x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases 2010 VLDB 8.0665111e-05
3,637 Static Analysis and Optimization of Semantic Web Queries 2012 PODS 7.1261366e-05
5,860 Graph-Aware, Workload-Adaptive SPARQL Query Caching 2015 SIGMOD 5.9507799e-05
5,964 Containment and Equivalence of Well-Designed SPARQL 2014 PODS 5.914608e-05
8,335 View Selection in Semantic Web Databases 2012 VLDB 5.3369178e-05
8,567 GC: A Graph Caching System for Subgraph/Supergraph Queries 2018 VLDB 5.2994563e-05
12,381 Ontology-Based Integration of Streaming and Static Relational Data with Optique 2016 SIGMOD 4.9605343e-05
12,665 Answering Queries using Views over Probabilistic XML: Complexity and Tractability 2012 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Semantically Similar Papers