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: 3507
Venue: SIGMOD
Year: 2004
Pagerank: 5.2822731e-05
Overall Rank: 5,893 | 59.05%
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,351	From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching	2005	VLDB	6.2563762e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0725918e-05
4,584	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD	6.0599995e-05
7,313	Nearest Keyword Search in XML Documents	2011	SIGMOD	4.7599924e-05
12,450	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	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
153	Relational Databases for Querying XML Documents: Limitations and Opportunities	1999	VLDB	0.00040759404
193	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00035591171
206	Storing Semistructured Data with STORED	1999	SIGMOD	0.00034583517
239	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00031581944
392	Indexing and Querying XML Data for Regular Path Expressions	2001	VLDB	0.00024546229
414	A Fast Index for Semistructured Data	2001	VLDB	0.00023801668
812	Covering Indexes for Branching Path Queries	2002	SIGMOD	0.00016343476
1,028	Accelerating XPath Location Steps	2002	SIGMOD	0.00014578947
1,149	A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding	2003	SIGMOD	0.00013649094
1,732	Efficient Structural Joins on Indexed XML Documents	2002	VLDB	0.00010716665
7,641	XPRESS: A Queriable Compression for XML Data	2003	SIGMOD	4.6859268e-05
9,178	RRXS: Redundancy reducing XML storage in relations	2003	VLDB	4.3796483e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
988	XPath Queries on Streaming Data	2003	SIGMOD	0.00014805516
12,448	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD	4.1905499e-05
2,980	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7800968e-05
12,614	Taming XPath Queries by Minimizing Wildcard Steps	2004	VLDB	4.1905499e-05
7,639	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD	4.6860809e-05
12,313	Cost Based Plan Selection for XPath	2009	SIGMOD	4.1905499e-05
12,512	Efficient XSLT Processing in Relational Database System	2006	VLDB	4.1905499e-05
712	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017714027
1,028	Accelerating XPath Location Steps	2002	SIGMOD	0.00014578947
12,450	XPath on Steroids: Exploiting Relational Engines for XPath Performance	2007	SIGMOD	4.1905499e-05