Incremental Maintenance of Path-Expression Views

Summary: Incremental maintenance of path-expression views over XML without a fixed schema. Uses a powerful, standards-based view language, and auxiliary data scales with expression and answer size rather than source data, with experiments showing gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3718
Venue: SIGMOD
Year: 2005
Pagerank: 5.5146804e-05
Overall Rank: 7,980 | 45.26%
DOI: 10.1145/1066157.1066208

Incoming Non-self Citations Over Time

Authors

1. Arsany Sawires (University of California Santa Barbara)
2. Junichi Tatemura (NEC Corporation)
3. Oliver Po (NEC Corporation)
4. Divyakant Agrawal (NEC Corporation)
5. K. Selçuk Candan (NEC Corporation)

BibTeX Citation

@inproceedings{sawires_sigmod05,
        title = {{Incremental Maintenance of Path-Expression Views}},
        author = {Sawires, Arsany and Tatemura, Junichi and Po, Oliver and Agrawal, Divyakant and Candan, K. Selçuk},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066208},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066208},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,458	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	6.2115011e-05
8,130	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB	5.4819552e-05
8,219	Ajax-based Report Pages as Incrementally Rendered Views	2010	SIGMOD	5.4642154e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047309646
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019681204
719	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014637695
1,834	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.6540074e-05
1,849	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD	9.6191884e-05
2,658	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	8.287535e-05
2,967	Labeling Dynamic XML Trees	2002	PODS	7.9151381e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
2	3,976	Rewriting XPath Queries Using Materialized Views	2005	VLDB
3	13,877	Incremental Evaluation of Schema-Directed XML Publishing	2004	SIGMOD
4	1,091	Incremental Maintenance of Externally Materialized Views	1996	VLDB
5	7,267	Structured Materialized Views for XML Queries	2007	VLDB
6	6,269	From XML view updates to relational view updates: old solutions to a new problem	2004	VLDB
7	2,658	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB
8	8,130	Maintaining XPath Views in Loosely Coupled Systems	2006	VLDB
9	1,834	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB
10	5,237	Query Caching and View Selection for XML Databases	2005	VLDB