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: 11910
Venue: VLDB
Year: 2018
Pagerank: 5.2353888e-05
Overall Rank: 9,682 | 33.58%
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 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,940	G-CARE: A Framework for Performance Benchmarking of Cardinality Estimation Techniques for Subgraph Matching	2020	SIGMOD	7.9381573e-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.00029686538
348	Regular Path Queries with Constraints	1997	PODS	0.00020518814
1,021	Jaql: A Scripting Language for Large Scale Semistructured Data Analysis	2011	VLDB	0.00012606673
6,112	Have Your Data and Query It Too: From Key-Value Caching to Big Data Management	2016	SIGMOD	5.9718141e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,610	Using Domain-Specific Languages For Analytic Graph Databases	2016	VLDB
2	2,854	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
3	10,178	On the Expressiveness of Languages for Querying Property Graphs in Relational Databases	2026	PODS
4	3,556	Static Analysis and Optimization of Semantic Web Queries	2012	PODS
5	6,369	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB
6	7,603	GQL and SQL/PGQ: Theoretical Models and Expressive Power	2025	VLDB
7	294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
8	6,557	Semistructured Models, Queries and Algebras in the Big Data Era	2016	SIGMOD
9	747	Querying Graph Databases	2013	PODS
10	10,117	Semantic Data Modeling, Graph Query, and SQL, Together at Last?	2026	CIDR