Query Decomposition and View Maintenance for Query Languages for Unstructured Data

Summary: Decomposes regular-path queries over distributed, schema-free labeled graphs so each site is contacted once, avoiding cyclic query shipping while shipping only final-result data. Extends the framework to view maintenance under two graph-update models. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8537
Venue: VLDB
Year: 1996
Pagerank: 9.1419103e-05
Overall Rank: 2,118 | 85.48%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Dan Suciu (AT&T)

BibTeX Citation

@article{suciu_vldb96,
        title = {{Query Decomposition and View Maintenance for Query Languages for Unstructured Data}},
        author = {Suciu, Dan},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {227},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
160	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.0002802209
348	Regular Path Queries with Constraints	1997	PODS	0.00020518814
1,253	Extracting Schema from Semistructured Data	1998	SIGMOD	0.00011475793
1,609	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010225236
1,834	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.6540074e-05
5,642	Providing Database-like Access to the Web Using Queries Based on Textual Similarity	1998	SIGMOD	6.1383189e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
124	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030950263
375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019681204
573	W3QS: A Query System for the World-Wide Web	1995	VLDB	0.00016290377
1,031	Answering Queries Using Limited External Query Processors	1996	PODS	0.0001253927

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	500	Scalable SPARQL Querying of Large RDF Graphs	2011	VLDB
2	470	Query Optimization for XML	1999	VLDB
3	4,131	Querying Complex Structured Databases	2007	VLDB
4	3,689	Dynamically Distributed Query Evaluation	2001	PODS
5	294	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD
6	2,832	Expressive and Flexible Access to Web-Extracted Data: A Keyword-based Structured Query Language	2010	SIGMOD
7	6,369	Capturing and Querying Multiple Aspects of Semistructured Data	1999	VLDB
8	747	Querying Graph Databases	2013	PODS
9	1,708	Using Schematically Heterogeneous Structures	1998	SIGMOD
10	124	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD