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: 4877
Venue: SIGMOD
Year: 2014
Pagerank: 4.3770416e-05
Overall Rank: 9,188 | 36.09%
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,138	Management of Flexible Schema Data in RDBMSs - Opportunities and Limitations for NoSQL	2015	CIDR	4.3869509e-05
11,938	Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence	2015	VLDB	4.1945683e-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.00064329285
434	XSEarch: A Semantic Search Engine for XML	2003	VLDB	0.0002328559
446	Storing and Querying Ordered XML Using a Relational Database System	2002	SIGMOD	0.00022925415
548	Schema-Free XQuery	2004	VLDB	0.00020391259
988	Efficient Keyword Search for Smallest LCAs in XML Databases	2005	SIGMOD	0.00014819156
1,870	Flexible Queries over Semistructured Data	2001	PODS	0.00010263799
2,399	Query Rewriting for Semistructured Data	1999	SIGMOD	8.8973689e-05
3,391	XSeek: A Semantic XML Search Engine Using Keywords	2007	VLDB	7.1551589e-05
5,161	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB	5.6558914e-05
7,510	MESSIAH: Missing Element-Conscious SLCA Nodes Search in XML Data	2013	SIGMOD	4.7180617e-05
8,440	Materialized View Selection for XQuery Workloads	2012	SIGMOD	4.5127636e-05
12,253	Using XMorph to Transform XML Data	2010	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,086	Tree Logical Classes for Efficient Evaluation of XQuery	2004	SIGMOD	7.596041e-05
1,733	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010724888
12,440	Querying XML with Update Syntax	2007	SIGMOD	4.1945683e-05
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.0001365931
12,646	Structural Function Inlining Technique for Structurally Recursive XML Queries	2002	VLDB	4.1945683e-05
6,300	Rewriting Nested XML Queries Using Nested Views	2006	SIGMOD	5.1223169e-05
2,977	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7876083e-05
11,938	Virtual eXist-db: Liberating Hierarchical Queries from the Shackles of Access Path Dependence	2015	VLDB	4.1945683e-05
12,362	Relational-Style XML Query	2008	SIGMOD	4.1945683e-05
5,161	Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances	2008	VLDB	5.6558914e-05