Query Languages and Data Models for Database Sequences and Data Streams

Summary: Assesses RA/SQL limits for sequence/stream queries; NB=monotonic, RA not NB-complete, SQL no stronger for monotonic cases. Proposes SQL-native UDAs and a timestamp-based stream-merge, plus data-model extensions to support sequences and monotonic queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9350
Venue: VLDB
Year: 2004
Pagerank: 6.442888e-05
Overall Rank: 4,925 | 66.22%
DOI: 10.1016/B978-012088469-8.50045-0

Incoming Non-self Citations Over Time

Authors

1. Yan-Nei Law (University of California Los Angeles)
2. Haixun Wang (IBM)
3. Carlo Zaniolo (University of California Los Angeles)

BibTeX Citation

@article{law_vldb04,
        title = {{Query Languages and Data Models for Database Sequences and Data Streams}},
        author = {Law, Yan-Nei and Wang, Haixun and Zaniolo, Carlo},
        journal = {PVLDB},
        series = {{VLDB} '04},
        doi = {10.1016/B978-012088469-8.50045-0},
        url = {https://doi.org/10.1016/B978-012088469-8.50045-0},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,789	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD	9.7502324e-05
4,517	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.6481605e-05
5,193	Sampling Algorithms in a Stream Operator	2005	SIGMOD	6.3238562e-05
6,626	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	5.8198723e-05
7,321	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	5.6454313e-05
8,065	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD	5.4942386e-05
12,736	A Native Extension of SQL for Mining Data Streams	2005	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00077458002
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00054667018
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052982574
150	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00029208207
167	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.0002757283
193	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025964286
230	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023891474
368	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00019968151
687	Sequence Query Processing	1994	SIGMOD	0.00014948592
832	Streaming Queries over Streaming Data	2002	VLDB	0.00013736125
980	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00012844074
2,524	Optimization of Sequence Queries in Database Systems	2001	PODS	8.4681197e-05
3,879	Tribeca: A Stream Database Manager For Network Traffic Analysis	1996	VLDB	7.0504052e-05
4,154	A New SQL-like Operator for Mining Association Rules	1996	VLDB	6.8670958e-05
14,055	A Sequential Pattern Query Language for Supporting Instant Data Mining for e-Services	2001	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,128	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
2	1,656	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS
3	9,682	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB
4	4,865	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB
5	7,196	Typed Query Languages for Databases Containing Queries	1998	PODS
6	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
7	1,890	Relational Expressive Power of Constraint Query Languages	1996	PODS
8	12,857	String Operations in Query Languages	2001	PODS
9	7,321	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD
10	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB