Optimizing Schema-Last Tuple-Store Queries in Graphd
Summary: Schema-last, automatically indexed tuple-store (graphd) enables data entry before schema, including world-writable graphs like Freebase. A set-based, functional-operator optimizer over domains of sorted integers delivers competitive performance versus fixed-schema RDBMS. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Scott Meyer
- 2. John Giannandrea
- 3. Jutta Degener
- 4. Barak Michener
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,030 | Nanosecond Indexing of Graph Data With Hash Maps and VLists | 2019 | SIGMOD | 5.7501994e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 62 | Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge | 2008 | SIGMOD | 0.0006429466 |
| 86 | The End of an Architectural Era (It's Time for a Complete Rewrite) | 2007 | VLDB | 0.00052563276 |
| 417 | Scalable Semantic Web Data Management Using Vertical Partitioning | 2007 | VLDB | 0.00023794574 |
| 624 | Hexastore: Sextuple Indexing for Semantic Web Data Management | 2008 | VLDB | 0.00018988711 |
| 872 | An Efficient SQL-based RDF Querying Scheme | 2005 | VLDB | 0.00015759968 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,954 | Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs | 2022 | VLDB | 4.2400894e-05 |
| 4,108 | Cracking the Database Store | 2005 | CIDR | 6.4440088e-05 |
| 7,760 | G-SQL: Fast Query Processing via Graph Exploration | 2016 | VLDB | 4.6589413e-05 |
| 582 | Scalable SPARQL Querying of Large RDF Graphs | 2011 | VLDB | 0.00019723083 |
| 461 | Graphs-at-a-time: Query Language and Access Methods for Graph Databases | 2008 | SIGMOD | 0.00022499343 |
| 11,254 | Asymptotically Better Query Optimization Using Indexed Algebra | 2023 | VLDB | 4.1945683e-05 |
| 6,639 | Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges | 2022 | VLDB | 4.9801324e-05 |
| 9,676 | Schema-Based Query Optimisation for Graph Databases | 2025 | SIGMOD | 4.3047774e-05 |
| 4,012 | Columnar Storage and List-based Processing for Graph Database Management Systems | 2021 | VLDB | 6.5335884e-05 |
| 2,130 | SQLGraph: An Efficient Relational-Based Property Graph Store | 2015 | SIGMOD | 9.4798556e-05 |