BLAS : An Efficient XPath Processing System

Summary: BLAS is a Bi-LAbeling system for XPath over XML, using P-labeling for child axes and D-labeling for descendant axes. Labeled storage with indexing enables fast descendant traversal; three SQL translations and two engines yield gains vs D-labeling XPath. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3506
Venue: SIGMOD
Year: 2004
Pagerank: 5.2873528e-05
Overall Rank: 5,889 | 59.04%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,354	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.262393e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0784118e-05
4,587	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD	6.0658154e-05
7,315	Nearest Keyword Search in XML Documents	2011	SIGMOD	4.7645064e-05
12,441	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	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
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040784455
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035610321
207	Storing Semistructured Data with STORED	1999	SIGMOD	0.00034611968
240	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031603463
391	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024564567
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
817	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016352717
1,027	Accelerating XPath Location Steps	2002	SIGMOD	0.0001458865
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.0001365931
1,733	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010724888
7,640	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	4.6904266e-05
9,174	RRXS: Redundancy reducing XML storage in relations	2003	VLDB	4.3838473e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
987	XPath Queries on Streaming Data	2003	SIGMOD	0.00014819204
12,439	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD	4.1945683e-05
12,605	Taming XPath Queries by Minimizing Wildcard Steps	2004	VLDB	4.1945683e-05
2,977	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7876083e-05
7,639	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD	4.6904624e-05
12,305	Cost Based Plan Selection for XPath	2009	SIGMOD	4.1945683e-05
12,503	Efficient XSLT Processing in Relational Database System	2006	VLDB	4.1945683e-05
713	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017731096
1,027	Accelerating XPath Location Steps	2002	SIGMOD	0.0001458865
12,441	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	4.1945683e-05