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,442 | Apples and Oranges: A Comparison of RDF Benchmarks and Real RDF Datasets | 2011 | SIGMOD | 7.0907071e-05 |
| 7,815 | DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data | 2013 | SIGMOD | 4.6438721e-05 |
| 9,188 | Querying Virtual Hierarchies using Virtual Prefix-Based Numbers | 2014 | SIGMOD | 4.3770416e-05 |
| 10,972 | Temporal JSON Keyword Search | 2024 | SIGMOD | 4.1945683e-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 |
|---|---|---|---|---|
| 246 | Efficient Management of Transitive Relationships in Large Data and Knowledge Bases | 1989 | SIGMOD | 0.00030949575 |
| 391 | Indexing and Querying XML Data for Regular Path Expressions | 2001 | VLDB | 0.00024564567 |
| 446 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD | 0.00022925415 |
| 849 | ORDPATHs: Insert-Friendly XML Node Labels | 2004 | SIGMOD | 0.00015962987 |
| 1,027 | Accelerating XPath Location Steps | 2002 | SIGMOD | 0.0001458865 |
| 2,168 | ViST: A Dynamic Index Method for Querying XML Data by Tree Structures | 2003 | SIGMOD | 9.3848723e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,609 | A System for Keyword Proximity Search on XML Databases | 2003 | VLDB | 4.6966255e-05 |
| 12,362 | Relational-Style XML Query | 2008 | SIGMOD | 4.1945683e-05 |
| 5,986 | DDE: From Dewey to a Fully Dynamic XML Labeling Scheme | 2009 | SIGMOD | 5.2439077e-05 |
| 9,178 | Tree-Pattern Queries on a Lightweight XML Processor | 2005 | VLDB | 4.3828426e-05 |
| 7,315 | Nearest Keyword Search in XML Documents | 2011 | SIGMOD | 4.7645064e-05 |
| 446 | Storing and Querying Ordered XML Using a Relational Database System | 2002 | SIGMOD | 0.00022925415 |
| 1,733 | Efficient Structural Joins on Indexed XML Documents | 2002 | VLDB | 0.00010724888 |
| 3,144 | Labeling Dynamic XML Trees | 2002 | PODS | 7.4797835e-05 |
| 391 | Indexing and Querying XML Data for Regular Path Expressions | 2001 | VLDB | 0.00024564567 |
| 9,188 | Querying Virtual Hierarchies using Virtual Prefix-Based Numbers | 2014 | SIGMOD | 4.3770416e-05 |