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.9793485e-05
Overall Rank
12,152 | 18.30%
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,696 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 5.2905577e-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.00071084324
72 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00037549176
88 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035351639
310 Optimization of Real Conjunctive Queries 1993 PODS 0.00021374145
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019426275
416 Semantic Data Caching and Replacement 1996 VLDB 0.00018658244
511 Scalable SPARQL Querying of Large RDF Graphs 2011 VLDB 0.00017061883
540 An Analytical Study of Large SPARQL Query Logs 2018 VLDB 0.00016726545
557 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016497067
923 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013064753
1,598 Column-Store Support for RDF Data Management: not all swans are white 2008 VLDB 0.00010120971
2,340 TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing 2014 SIGMOD 8.6071228e-05
2,721 x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases 2010 VLDB 8.0964644e-05
3,633 Static Analysis and Optimization of Semantic Web Queries 2012 PODS 7.1484281e-05
5,844 Graph-Aware, Workload-Adaptive SPARQL Query Caching 2015 SIGMOD 5.9730023e-05
5,948 Containment and Equivalence of Well-Designed SPARQL 2014 PODS 5.9370407e-05
8,313 View Selection in Semantic Web Databases 2012 VLDB 5.3571595e-05
8,554 GC: A Graph Caching System for Subgraph/Supergraph Queries 2018 VLDB 5.3153846e-05
12,332 Ontology-Based Integration of Streaming and Static Relational Data with Optique 2016 SIGMOD 4.9793485e-05
12,616 Answering Queries using Views over Probabilistic XML: Complexity and Tractability 2012 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers