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,027 | Nanosecond Indexing of Graph Data With Hash Maps and VLists | 2019 | SIGMOD | 5.7449062e-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.00064239035 |
| 88 | The End of an Architectural Era (It's Time for a Complete Rewrite) | 2007 | VLDB | 0.0005262025 |
| 415 | Scalable Semantic Web Data Management Using Vertical Partitioning | 2007 | VLDB | 0.00023774838 |
| 625 | Hexastore: Sextuple Indexing for Semantic Web Data Management | 2008 | VLDB | 0.00018963452 |
| 869 | An Efficient SQL-based RDF Querying Scheme | 2005 | VLDB | 0.00015734541 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,953 | Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs | 2022 | VLDB | 4.2360271e-05 |
| 4,107 | Cracking the Database Store | 2005 | CIDR | 6.4384924e-05 |
| 7,759 | G-SQL: Fast Query Processing via Graph Exploration | 2016 | VLDB | 4.6549638e-05 |
| 587 | Scalable SPARQL Querying of Large RDF Graphs | 2011 | VLDB | 0.00019623493 |
| 460 | Graphs-at-a-time: Query Language and Access Methods for Graph Databases | 2008 | SIGMOD | 0.00022679846 |
| 11,256 | Asymptotically Better Query Optimization Using Indexed Algebra | 2023 | VLDB | 4.1905499e-05 |
| 6,640 | Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges | 2022 | VLDB | 4.9753538e-05 |
| 9,676 | Schema-Based Query Optimisation for Graph Databases | 2025 | SIGMOD | 4.3006524e-05 |
| 4,017 | Columnar Storage and List-based Processing for Graph Database Management Systems | 2021 | VLDB | 6.5276062e-05 |
| 2,128 | SQLGraph: An Efficient Relational-Based Property Graph Store | 2015 | SIGMOD | 9.4804485e-05 |