The SEQ project
addressed the following fundamental
question: How
should we extend relational database systems to support queries over
ordered collections of records, rather than sets or multisets of
records? This work led to the SEQ system at Wisconsin, and later
to the Predator system at Cornell (which also built upon the Shore
storage manager), and focused attention on how to model order in a
relational system. The language proposal that resulted, SRQL,
extended SQL to
support "window" queries over tables ordered by sorting, and is
essentially the WINDOW function now included in the SQL:1999 standard.
This work anticipated much of the subsequent research on stream
databases, which deal fundamentally with ordered data and window
queries, but additionally address issues such as arrival and processing
rates and continuous queries.
People
Publications
- Raghu
Ramakrishnan, Donko
Donjerkovic, Arvind
Ranganathan, Kevin
S. Beyer, Muralidhar
Krishnaprasad:
SRQL: Sorted Relational Query Language. SSDBM
1998: 84-95
- Donko
Donjerkovic,
Raghu
Ramakrishnan:
Probabilistic Optimization of Top N Queries.
VLDB
1999: 411-422
- Praveen
Seshadri, Miron
Livny, Raghu
Ramakrishnan:
The Design and Implementation of a Sequence Database System. VLDB
1996: 99-110
- Praveen
Seshadri, Miron
Livny, Raghu
Ramakrishnan:
E-ADTs: Turbo-Charging Complex Data. IEEE
Data Eng. Bull. 19(4): 11-18(1996)
- Praveen
Seshadri:
Management of Sequence Data.
Ph.D. thesis, Univ. of Wisconsin-Madison, CS Department 1996
- Praveen
Seshadri, Miron
Livny, Raghu
Ramakrishnan:
SEQ: A Model for Sequence Databases. ICDE
1995: 232-239
- Praveen
Seshadri, Miron
Livny, Raghu
Ramakrishnan:
Sequence Query Processing. SIGMOD
Conference 1994: 430-441
|