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
5738
Venue
SIGMOD
Year
2019
Pagerank
5.093636e-05
Overall Rank
11,852 | 18.69%
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,527 View Selection over Knowledge Graphs in Triple Stores 2021 VLDB 5.4119882e-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.00071822821
69 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00038090878
87 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035281619
309 Optimization of Real Conjunctive Queries 1993 PODS 0.00021768596
409 Semantic Data Caching and Replacement 1996 VLDB 0.00018985783
426 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00018692185
500 Scalable SPARQL Querying of Large RDF Graphs 2011 VLDB 0.00017413839
530 An Analytical Study of Large SPARQL Query Logs 2018 VLDB 0.0001709169
542 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016838296
929 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013152103
1,565 Column-Store Support for RDF Data Management: not all swans are white 2008 VLDB 0.00010349261
2,287 TriAD: A Distributed Shared-Nothing RDF Engine based on Asynchronous Message Passing 2014 SIGMOD 8.8034872e-05
2,669 x-RDF-3X: Fast Querying, High Update Rates, and Consistency for RDF Databases 2010 VLDB 8.2742823e-05
3,556 Static Analysis and Optimization of Semantic Web Queries 2012 PODS 7.3113256e-05
5,716 Graph-Aware, Workload-Adaptive SPARQL Query Caching 2015 SIGMOD 6.1100964e-05
5,832 Containment and Equivalence of Well-Designed SPARQL 2014 PODS 6.0733071e-05
8,143 View Selection in Semantic Web Databases 2012 VLDB 5.4801187e-05
8,382 GC: A Graph Caching System for Subgraph/Supergraph Queries 2018 VLDB 5.4373849e-05
12,037 Ontology-Based Integration of Streaming and Static Relational Data with Optique 2016 SIGMOD 5.093636e-05
12,325 Answering Queries using Views over Probabilistic XML: Complexity and Tractability 2012 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers