Querying Virtual Hierarchies using Virtual Prefix-Based Numbers

Summary: Proposes virtual prefix-based numbering (VPBN) to query transformed hierarchical data without materialization or renumbering. VPBN attaches a level array to each PBN, locating nodes in a virtual hierarchy; location-based relations are inferred by comparing virtual numbers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4939
Venue: SIGMOD
Year: 2014
Pagerank: 5.2831061e-05
Overall Rank: 9,352 | 35.84%
DOI: 10.1145/2588555.2610506

Incoming Non-self Citations Over Time

Authors

1. Curtis E. Dyreson (Utah State University)
2. Sourav S. Bhowmick (Nanyang Technological University)
3. Ryan Grapp (Utah State University)

BibTeX Citation

@inproceedings{dyreson_sigmod14,
        title = {{Querying Virtual Hierarchies using Virtual Prefix-Based Numbers}},
        author = {Dyreson, Curtis E. and Bhowmick, Sourav S. and Grapp, Ryan},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2610506},
        url = {https://dl.acm.org/doi/10.1145/2588555.2610506},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,216	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR	5.3051647e-05
12,136	Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence	2015	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
362	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00020125068
399	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00019177959
496	Schema-Free XQuery	2004	VLDB	0.0001750537
795	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00013939786
2,114	Query Rewriting for Semistructured Data	1999	SIGMOD	9.1481121e-05
2,138	Flexible Queries over Semistructured Data	2001	PODS	9.109132e-05
4,318	XSeek: A Semantic XML Search Engine Using Keywords	2007	VLDB	6.7640367e-05
5,209	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB	6.3163287e-05
7,931	MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data	2013	SIGMOD	5.5181056e-05
8,416	Materialized View Selection for XQuery Workloads	2012	SIGMOD	5.429311e-05
12,448	Using XMorph to Transform XML Data	2010	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,917	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD
2	1,523	Efficient Structural Joins on Indexed XML Documents	2002	VLDB
3	12,634	Querying XML with Update Syntax	2007	SIGMOD
4	1,204	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD
5	12,839	Structural Function Inlining Technique for Structurally Recursive XML Queries	2002	VLDB
6	5,936	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD
7	2,658	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
8	12,136	Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence	2015	VLDB
9	12,555	Relational-Style XML Query	2008	SIGMOD
10	5,209	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB