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)

Paper ID: 4380
Venue: SIGMOD
Year: 2010
Pagerank: 5.4213884e-05
Overall Rank: 8,461 | 41.96%
DOI: 10.1145/1807167.1807283

Incoming Non-self Citations Over Time

Authors

1. Scott Meyer (Metaweb Technologies)
2. John Giannandrea (Metaweb Technologies)
3. Jutta Degener
4. Barak Michener (Metaweb Technologies)

BibTeX Citation

@inproceedings{meyer_sigmod10,
        title = {{Optimizing Schema-Last Tuple-Store Queries in Graphd}},
        author = {Meyer, Scott and Giannandrea, John and Degener, Jutta and Michener, Barak},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807283},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807283},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,701	Nanosecond Indexing of Graph Data With Hash Maps and VLists	2019	SIGMOD	6.555048e-05

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
65	Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge	2008	SIGMOD	0.00038697603
68	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00038446206
366	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00020039981
542	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00016838296
859	An Efficient SQL-based RDF Querying Scheme	2005	VLDB	0.00013561886

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,103	Optimizing Differentially-Maintained Recursive Queries on Dynamic Graphs	2022	VLDB
2	3,876	Cracking the Database Store	2005	CIDR
3	7,769	G-SQL: Fast Query Processing via Graph Exploration	2016	VLDB
4	500	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB
5	294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
6	11,453	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB
7	6,387	Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges	2022	VLDB
8	9,811	Schema-Based Query Optimisation for Graph Databases	2025	SIGMOD
9	3,357	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB
10	1,591	SQLGraph: An Efficient Relational-Based Property Graph Store	2015	SIGMOD