Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances
Summary: Survey of prefix-based XML labeling schemes for data management: taxonomy by query types (ancestor, adjacency), encoding methods, and update robustness. Compares storage vs. runtime, outlines applications, pros/cons, trade-offs, and future research directions. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,445 | Apples and Oranges: A Comparison of RDF Benchmarks and Real RDF Datasets | 2011 | SIGMOD | 7.0841622e-05 |
| 7,821 | DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data | 2013 | SIGMOD | 4.6394173e-05 |
| 9,192 | Querying Virtual Hierarchies using Virtual Prefix-Based Numbers | 2014 | SIGMOD | 4.3728466e-05 |
| 10,975 | Temporal JSON Keyword Search | 2024 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 255 | Efficient Management of Transitive Relationships in Large Data and Knowledge Bases | 1989 | SIGMOD | 0.00030342925 |
| 392 | Indexing and Querying XML Data for Regular Path Expressions | 2001 | VLDB | 0.00024546229 |
| 447 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD | 0.00022927245 |
| 843 | ORDPATHs: Insert-Friendly XML Node Labels | 2004 | SIGMOD | 0.00015975516 |
| 1,028 | Accelerating XPath Location Steps | 2002 | SIGMOD | 0.00014578947 |
| 2,174 | ViST: A Dynamic Index Method for Querying XML Data by Tree Structures | 2003 | SIGMOD | 9.3762595e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,610 | A System for Keyword Proximity Search on XML Databases | 2003 | VLDB | 4.6921191e-05 |
| 12,370 | Relational-Style XML Query | 2008 | SIGMOD | 4.1905499e-05 |
| 5,990 | DDE: From Dewey to a Fully Dynamic XML Labeling Scheme | 2009 | SIGMOD | 5.2388715e-05 |
| 9,182 | Tree-Pattern Queries on a Lightweight XML Processor | 2005 | VLDB | 4.3788525e-05 |
| 7,313 | Nearest Keyword Search in XML Documents | 2011 | SIGMOD | 4.7599924e-05 |
| 447 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD | 0.00022927245 |
| 1,732 | Efficient Structural Joins on Indexed XML Documents | 2002 | VLDB | 0.00010716665 |
| 3,151 | Labeling Dynamic XML Trees | 2002 | PODS | 7.4735481e-05 |
| 392 | Indexing and Querying XML Data for Regular Path Expressions | 2001 | VLDB | 0.00024546229 |
| 9,192 | Querying Virtual Hierarchies using Virtual Prefix-Based Numbers | 2014 | SIGMOD | 4.3728466e-05 |