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: 9160
Venue: VLDB
Year: 2004
Pagerank: 5.5834113e-05
Overall Rank: 5,284 | 63.28%
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,995	Fault-Tolerance in the Borealis Distributed Stream Processing System	2005	SIGMOD	9.83817e-05
4,647	Window-Aware Load Shedding for Aggregation Queries over Data Streams	2006	VLDB	6.01732e-05
5,119	Sampling Algorithms in a Stream Operator	2005	SIGMOD	5.6774637e-05
7,280	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	4.7718173e-05
7,302	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.763304e-05
7,893	Changing Flights in Mid-air: A Model for Safely Modifying Continuous Queries	2011	SIGMOD	4.6196344e-05
12,552	A Native Extension of SQL for Mining Data Streams	2005	SIGMOD	4.1905499e-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.0010813443
41	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00073944756
43	Models and Issues in Data Stream Systems	2002	PODS	0.00072660894
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035402379
204	Monitoring Streams – A New Class of Data Management Applications	2002	VLDB	0.00034696955
244	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00031037999
324	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027465124
374	Continuous Queries over Append-Only Databases	1992	SIGMOD	0.00025325855
626	Sequence Query Processing	1994	SIGMOD	0.00018961452
902	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00015458733
984	Streaming Queries over Streaming Data	2002	VLDB	0.00014840586
2,319	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0421991e-05
3,848	Tribeca: A Stream Database Manager For Network Traffic Analysis	1996	VLDB	6.7001203e-05
3,870	A New SQL-like Operator for Mining Association Rules	1996	VLDB	6.6763843e-05
13,868	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,195	On Accessing Object-Oriented Databases: Expressive Power, Complexity, and Restrictions	1989	SIGMOD	7.4052272e-05
1,904	Characterizing Memory Requirements for Queries over Continuous Data Streams	2002	PODS	0.00010144623
9,536	Graph Data Models, Query Languages and Programming Paradigms	2018	VLDB	4.3225428e-05
5,947	DBSP: Automatic Incremental View Maintenance for Rich Query Languages	2023	VLDB	5.2577662e-05
6,667	Typed Query Languages for Databases Containing Queries	1998	PODS	4.9651817e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010663123
1,738	Relational Expressive Power of Constraint Query Languages	1996	PODS	0.00010704219
12,673	String Operations in Query Languages	2001	PODS	4.1905499e-05
7,280	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD	4.7718173e-05
12,856	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1905499e-05