Semistructured Models, Queries and Algebras in the Big Data Era

Summary: Survey of semistructured data models, queries, and algebras in SQL-on-Hadoop/NoSQL JSON ecosystems. Introduces SQL++ and Configurable SQL++, maps semantic options to ten language variants, and links to OQL/XQuery and set-oriented JSON algebras for polystores. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5278
Venue: SIGMOD
Year: 2016
Pagerank: 5.8401127e-05
Overall Rank: 6,557 | 55.02%
DOI: 10.1145/2882903.2912573

Incoming Non-self Citations Over Time

Authors

1. Yannis Papakonstantinou (University of California San Diego)

BibTeX Citation

@inproceedings{papakonstantinou_sigmod16,
        title = {{Semistructured Models, Queries and Algebras in the Big Data Era}},
        author = {Papakonstantinou, Yannis},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2912573},
        url = {https://dl.acm.org/doi/10.1145/2882903.2912573},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,112	Have Your Data and Query It Too: From Key-Value Caching to Big Data Management	2016	SIGMOD	5.9718141e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
6	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0010686205
51	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.0004291425
140	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.00029686538
1,021	Jaql: A Scripting Language for Large Scale Semistructured Data Analysis	2011	VLDB	0.00012606673
1,505	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010547865
3,167	From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery	2003	VLDB	7.6749991e-05
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	10,133	Database Research needs an Abstract Relational Query Language	2026	CIDR
2	2,138	Flexible Queries over Semistructured Data	2001	PODS
3	4,495	Queries with Incomplete Answers over Semistructured Data	1999	PODS
4	11,448	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB
5	6,369	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB
6	10,117	Semantic Data Modeling, Graph Query, and SQL, Together at Last?	2026	CIDR
7	3,287	JSON: Data model, Query languages and Schema specification	2017	PODS
8	4,131	Querying Complex Structured Databases	2007	VLDB
9	2,800	JSON Data Management – Supporting Schema-less Development in RDBMS	2014	SIGMOD
10	9,682	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB