Graph Data Models, Query Languages and Programming Paradigms

Summary: Surveys graph, tree, and nested-data models, query languages, and operational paradigms, exposing their modeling and semantic trade-offs. A configurable SQL reduction/extension formally captures diverse systems and revives lessons from semistructured-query research. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h13f137e96cb6f0a2
Venue: VLDB
Year: 2018
Pagerank: 5.2681194e-05
Overall Rank: 8,831 | 40.63%
DOI: 10.14778/3229863.3229879

Incoming Non-self Citations Over Time

Authors

1. Alin Deutsch (University of California San Diego)
2. Yannis Papakonstantinou (University of California San Diego)

BibTeX Citation

@article{deutsch_vldb18,
        title = {{Graph Data Models, Query Languages and Programming Paradigms}},
        author = {Deutsch, Alin and Papakonstantinou, Yannis},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {12},
        pages = {2106--2109},
        doi = {10.14778/3229863.3229879},
        url = {https://doi.org/10.14778/3229863.3229879},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,824	G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching	2020	SIGMOD	7.9698957e-05
11,033	An Extended Tutorial and Vocabulary for Relational Language Design in an Era of AI-Assisted Query Generation	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029346895
356	Regular Path Queries with Constraints	1997	PODS	0.00020103855
1,037	Jaql: A Scripting Language for Large Scale Semistructured Data Analysis	2011	VLDB	0.00012376819
6,206	Have Your Data and Query It Too: From Key-Value Caching to Big Data Management	2016	SIGMOD	5.8505819e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,483	Querying Semantic Web Data with SPARQL	2011	PODS
2	2,916	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
3	8,069	On the Expressiveness of Languages for Querying Property Graphs in Relational Databases	2026	PODS
4	3,633	Static Analysis and Optimization of Semantic Web Queries	2012	PODS
5	6,497	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB
6	4,553	GQL and SQL/PGQ: Theoretical Models and Expressive Power	2025	VLDB
7	288	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
8	6,679	Semistructured Models, Queries and Algebras in the Big Data Era	2016	SIGMOD
9	719	Querying Graph Databases	2013	PODS
10	10,344	Semantic Data Modeling, Graph Query, and SQL, Together at Last?	2026	CIDR