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: 4878
Venue: SIGMOD
Year: 2014
Pagerank: 4.3728466e-05
Overall Rank: 9,192 | 36.12%
DOI: 10.1145/2588555.2610506

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,139	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR	4.382747e-05
11,946	Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence	2015	VLDB	4.1905499e-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
61	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00064281097
436	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.00023264416
447	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022927245
547	Schema-Free XQuery	2004	VLDB	0.00020372992
989	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014805498
1,873	Flexible Queries over Semistructured Data	2001	PODS	0.00010255165
2,397	Query Rewriting for Semistructured Data	1999	SIGMOD	8.8888995e-05
3,390	XSeek: A Semantic XML Search Engine Using Keywords	2007	VLDB	7.1482762e-05
5,160	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB	5.650425e-05
7,509	MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data	2013	SIGMOD	4.7135369e-05
8,431	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5084372e-05
12,261	Using XMorph to Transform XML Data	2010	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,091	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	7.5887319e-05
1,732	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010716665
12,449	Querying XML with Update Syntax	2007	SIGMOD	4.1905499e-05
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00013649094
12,655	Structural Function Inlining Technique for Structurally Recursive XML Queries	2002	VLDB	4.1905499e-05
6,300	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.1174095e-05
2,980	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7800968e-05
11,946	Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence	2015	VLDB	4.1905499e-05
12,370	Relational-Style XML Query	2008	SIGMOD	4.1905499e-05
5,160	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB	5.650425e-05