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: 9159
Venue: VLDB
Year: 2004
Pagerank: 5.584855e-05
Overall Rank: 5,284 | 63.25%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,990	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD	9.8472819e-05
4,649	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.0236001e-05
5,117	Sampling Algorithms in a Stream Operator	2005	SIGMOD	5.6825418e-05
7,282	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	4.776631e-05
7,305	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.7678776e-05
7,893	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD	4.6240987e-05
12,543	A Native Extension of SQL for Mining Data Streams	2005	SIGMOD	4.1945683e-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
14	Online Aggregation	1997	SIGMOD	0.0010801504
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073964959
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072723062
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035426067
205	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00034731577
244	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00031066222
323	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027492196
373	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00025341527
625	Sequence Query Processing	1994	SIGMOD	0.00018980669
904	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00015469655
985	Streaming Queries over Streaming Data	2002	VLDB	0.00014852471
2,314	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0479606e-05
3,847	Tribeca: A Stream Database Manager For Network Traffic Analysis	1996	VLDB	6.7065268e-05
3,871	A New SQL-like Operator for Mining Association Rules	1996	VLDB	6.6794637e-05
13,854	A Sequential Pattern Query Language for Supporting Instant Data Mining for e-Services	2001	VLDB	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,189	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.4116834e-05
1,904	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010154528
9,535	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB	4.3265843e-05
5,944	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB	5.2628186e-05
6,664	Typed Query Languages for Databases Containing Queries	1998	PODS	4.9699875e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
1,741	Relational Expressive Power of Constraint Query Languages	1996	PODS	0.00010714223
12,664	String Operations in Query Languages	2001	PODS	4.1945683e-05
7,282	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	4.776631e-05
12,847	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1945683e-05