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: hcb37d0c19cac89a4
Venue: VLDB
Year: 2004
Pagerank: 6.3029403e-05
Overall Rank: 5,038 | 66.13%
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,828	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD	9.5516021e-05
4,590	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.5139479e-05
5,318	Sampling Algorithms in a Stream Operator	2005	SIGMOD	6.1828476e-05
6,706	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	5.7049776e-05
7,462	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	5.521211e-05
7,860	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD	5.4391693e-05
13,026	A Native Extension of SQL for Mining Data Streams	2005	SIGMOD	4.9793485e-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.00076195956
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00053930011
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052121228
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.0002867034
171	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00027011593
200	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.000254553
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023435436
369	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00019854467
706	Sequence Query Processing	1994	SIGMOD	0.00014643264
852	Streaming Queries over Streaming Data	2002	VLDB	0.00013451343
1,006	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00012573124
2,569	Optimization of Sequence Queries in Database Systems	2001	PODS	8.2869645e-05
3,958	Tribeca: A Stream Database Manager For Network Traffic Analysis	1996	VLDB	6.898757e-05
4,231	A New SQL-like Operator for Mining Association Rules	1996	VLDB	6.7147891e-05
14,366	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,183	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD
2	1,666	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS
3	8,831	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB
4	3,673	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB
5	7,337	Typed Query Languages for Databases Containing Queries	1998	PODS
6	1,898	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
7	1,950	Relational Expressive Power of Constraint Query Languages	1996	PODS
8	13,147	String Operations in Query Languages	2001	PODS
9	7,462	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD
10	13,330	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB