DBScholar

Back to papers

A Query Language and Optimization Techniques for Unstructured Data

Summary: UnQL: a query language for rooted, edge-labeled graphs modeling unstructured data; relational data are representable as fixed-depth trees. Supports arbitrarily deep data and cycles beyond path expressions; efficient evaluation uses vertical optimization with relational-style optimizers on the horizontal dimension. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hd9b695c9d6face82
Venue
SIGMOD
Year
1996
Pagerank
0.000302173
Overall Rank
131 | 99.13%
DOI
10.1145/233269.233368

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{buneman_sigmod96,
        title = {{A Query Language and Optimization Techniques for Unstructured Data}},
        author = {Buneman, Peter and Davidson, Susan and Hillebrand, Gerd and Suciu, Dan},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233368},
        url = {https://dl.acm.org/doi/10.1145/233269.233368},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 49 of 49 citing papers.

Rank Citing Paper Year Venue Pagerank
24 Data Integration: A Theoretical Perspective 2002 PODS 0.00055201845
50 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00042977538
141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00029191386
248 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00023113032
329 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020888032
358 Regular Path Queries with Constraints 1997 PODS 0.00020030407
445 A Fast Index for Semistructured Data 2001 VLDB 0.0001815112
466 Using Schema Matching to Simplify Heterogeneous Data Translation 1998 VLDB 0.00017746564
483 Query Optimization for XML 1999 VLDB 0.00017537362
665 Your Mediators Need Data Conversion! 1998 SIGMOD 0.00014947072
703 Query Containment for Conjunctive Queries With Regular Expressions 1998 PODS 0.00014638214
926 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00013025014
1,258 Semistructured Data 1997 PODS 0.00011301839
1,262 Extracting Schema from Semistructured Data 1998 SIGMOD 0.00011277501
1,326 DTD Inference for Views of XML Data 2000 PODS 0.0001101664
1,339 Catching the Boat with Strudel: Experiences with a Web-Site Management System 1998 SIGMOD 0.0001096441
1,408 DTL’s DataSpot: Database Exploration Using Plain Language 1998 VLDB 0.00010735958
1,827 Deciding Containment for Queries with Complex Objects (Extended Abstract) 1997 PODS 9.5417632e-05
1,925 Formal Models of Web Queries 1997 PODS 9.3502949e-05
2,043 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.1266211e-05
2,140 Query Rewriting for Semistructured Data 1999 SIGMOD 8.9688891e-05
2,159 Query Decomposition and View Maintenance for Query Languages for Unstructured Data 1996 VLDB 8.9259899e-05
2,259 Querying Network Directories 1999 SIGMOD 8.7384901e-05
2,331 Type Inference for Queries on Semistructured Data (Extended Abstract) 1999 PODS 8.6151201e-05
2,774 Cut and Paste 1997 PODS 8.0142194e-05
2,793 To Weave the Web 1997 VLDB 7.9879187e-05
3,195 Structure and Value Synopses for XML Data Graphs 2002 VLDB 7.530952e-05
3,377 Path Constraints on Semistructured and Structured Data 1998 PODS 7.3455463e-05
3,433 Query Planning for Evaluating SPARQL Property Paths 2016 SIGMOD 7.2871281e-05
3,483 The Complexity of Evaluating Path Expressions in SPARQL 2012 PODS 7.2450764e-05
3,806 The Expressivity of XPath with Transitive Closure* 2006 PODS 6.9902521e-05
3,824 STRUDEL: A Web-site Management System 1997 SIGMOD 6.9799966e-05
4,281 A Web Odyssey: from Codd to XML 2001 PODS 6.6721591e-05
4,533 View-Based Query Containment 2003 PODS 6.540906e-05
4,609 Queries with Incomplete Answers over Semistructured Data 1999 PODS 6.4891057e-05
4,965 Colorful XML: One Hierarchy Isn't Enough 2004 SIGMOD 6.3225096e-05
5,073 On the Optimization of Recursive Relational Queries: Application to Graph Queries 2020 SIGMOD 6.2738154e-05
6,333 Containment of Nested XML Queries 2004 VLDB 5.7933985e-05
6,417 Constraint Satisfaction and Database Theory: a Tutorial 2000 PODS 5.7743102e-05
6,515 Capturing and Querying Multiple Aspects of Semistructured Data 1999 VLDB 5.7435622e-05
6,910 Query Processing under GLAV Mappings for Relational and Graph Databases 2013 VLDB 5.6336774e-05
7,033 Views in a Large Scale XML Repository 2001 VLDB 5.599874e-05
7,594 Computational Aspects of Resilient Data Extraction from Semistructured Sources 2000 PODS 5.4727283e-05
8,072 On Views and XML 1999 PODS 5.3800033e-05
10,107 Type inference in the polymorphic relational algebra 1999 PODS 5.0681497e-05
12,505 Does Query Evaluation Tractability Help Query Containment? 2014 PODS 4.9605343e-05
13,193 Querying Websites Using Compact Skeletons 2001 PODS 4.9605343e-05
13,235 Using LDAP Directory Caches 1999 PODS 4.9605343e-05
13,268 DTL's DataSpot: Database Exploration as Easy as Browsing the Web... 1998 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

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
299 GraphLog: a Visual Formalism for Real Life Recursion 1990 PODS 0.00021766741
416 Querying Object-Oriented Databases 1992 SIGMOD 0.00018613776
908 F-Logic: A Higher-Order Language for Reasoning about Objects, Inheritance, and Scheme 1989 SIGMOD 0.00013123298
3,994 A Data Transformation System for Biological Data Sources 1995 VLDB 6.8544209e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,208 Processing Queries on Tree-Structured Data Efficiently 2006 PODS
2 3,135 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD
3 1,476 A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques 1996 SIGMOD
4 8,858 Graph Data Models, Query Languages and Programming Paradigms 2018 VLDB
5 288 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD
6 13,377 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB
7 144 Optimization of Nonrecursive Queries 1986 VLDB
8 99 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB
9 2,163 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD
10 2,159 Query Decomposition and View Maintenance for Query Languages for Unstructured Data 1996 VLDB