Answering XPath Queries over Networks by Sending Minimal Views

Summary: Minimizes network cost for XPath by computing a minimal-view set that answers the queries. The view is optimal and redundancy-free: only final-answer elements are included, each once; the client reconstructs all results from it. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9203
Venue: VLDB
Year: 2004
Pagerank: 4.1945683e-05
Overall Rank: 12,604 | 12.32%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Keishi Tajima
2. Yoshiki Fukui

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
98	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050023808
226	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00032431532
442	Semantic Data Caching and Replacement	1996	VLDB	0.000230437
499	Containment and Equivalence for an XPath Fragment [Extended Abstract]	2002	PODS	0.000216753
831	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00016171218
987	XPath Queries on Streaming Data	2003	SIGMOD	0.00014819204
1,027	Accelerating XPath Location Steps	2002	SIGMOD	0.0001458865
1,123	A Transducer-Based XML Query Processor	2002	VLDB	0.00013849322
1,235	Minimization of Tree Pattern Queries	2001	SIGMOD	0.00013120483
5,406	Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints	2003	PODS	5.5243825e-05
9,259	Materializing Views with Minimal Size To Answer Queries	2003	PODS	4.3690661e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
713	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017731096
3,695	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS	6.8345021e-05
12,340	Efficient Rewriting of XPath Queries Using Query Set Specifications	2009	VLDB	4.1945683e-05
9,534	Answering Tree Pattern Queries Using Views	2006	VLDB	4.3268303e-05
5,317	Distributed Query Evaluation with Performance Guarantees	2007	SIGMOD	5.5719038e-05
7,410	The View Selection Problem for XML Content Based Routing	2003	PODS	4.7366813e-05
5,611	Query Caching and View Selection for XML Databases	2005	VLDB	5.4113701e-05
2,977	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	7.7876083e-05
3,084	On the minimization of Xpath queries	2003	VLDB	7.6011919e-05
4,568	Rewriting XPath Queries Using Materialized Views	2005	VLDB	6.0784118e-05