The temporal query language TQuel
ACM Transactions on Database Systems (TODS)
Optimization of nested SQL queries revisited
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Logical modeling of temporal data
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Access methods for multiversion data
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
A temporal relational model and a query language
Information Sciences: an International Journal
A framework for query optimization in temporal databases
SSDBM V Proceedings of the fifth international conference on Statistical and scientific database management
Event-join optimization in temporal relational databases
VLDB '89 Proceedings of the 15th international conference on Very large data bases
The time index—an access structure for temporal data
Proceedings of the sixteenth international conference on Very large databases
Journal of Logic Programming
Bibliography on temporal databases
ACM SIGMOD Record
Query optimization for parallel execution
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
A glossary of temporal database concepts
ACM SIGMOD Record
On optimizing an SQL-like nested query
ACM Transactions on Database Systems (TODS)
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Physical Organization of Temporal Data
Proceedings of the Third International Conference on Data Engineering
The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans
Proceedings of the Third International Conference on Data Engineering
Query Processing Algorithms for Temporal Intersection Joins
Proceedings of the Seventh International Conference on Data Engineering
A Uniform Model for Temporal Object-Oriented Databases
Proceedings of the Eighth International Conference on Data Engineering
Toward a Multihomogeneous Model for a Temporal Database
Proceedings of the Second International Conference on Data Engineering
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Composite Event Specification in Active Databases: Model & Implementation
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Supporting Lists in a Data Model (A Timely Approach)
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
The Representation of a Temporal Data Model in the Relational Environment
Proceedings of the 4th International Working Conference SSDBM on Statistical and Scientific Database Management
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Space optimization in deductive databases
ACM Transactions on Database Systems (TODS)
View maintenance issues for the chronicle data model (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A query language for multidimensional arrays: design, implementation, and optimization techniques
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Temporal aggregation in active database rules
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
User interface evaluation of a direct manipulation temporal visual query language
MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
Temporal Coupling Verification in Time Series Databases
Journal of Intelligent Information Systems - Data warehousing and knowledge discovery
Optimization of sequence queries in database systems
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Models and issues in data stream systems
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Storing and querying ordered XML using a relational database system
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Bringing order to query optimization
ACM SIGMOD Record
Extensible Parallel Query Processing for Exploratory Geoscientific Data Mining
Data Mining and Knowledge Discovery
Continuous queries over data streams
ACM SIGMOD Record
Temporal and Real-Time Databases: A Survey
IEEE Transactions on Knowledge and Data Engineering
Querying Time Series Data Based on Similarity
IEEE Transactions on Knowledge and Data Engineering
Querying Continuous Time Sequences
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
The Design and Implementation of a Sequence Database System
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
P-Tree: A B-Tree Index for Lists
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Feature-based classification of time-series data
Information processing and technology
Exploiting Punctuation Semantics in Continuous Data Streams
IEEE Transactions on Knowledge and Data Engineering
Parallelizing User-Defined Functions in Distributed Object-Relational DBMS
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
PSoup: a system for streaming queries over streaming data
The VLDB Journal — The International Journal on Very Large Data Bases
Expressing and optimizing sequence queries in database systems
ACM Transactions on Database Systems (TODS)
Bounded similarity querying for time-series data
Information and Computation - Special issue: Commemorating the 50th birthday anniversary of Paris C. Kanellakis
Flexible time management in data stream systems
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Tribeca: a system for managing large databases of network traffic
ATEC '98 Proceedings of the annual conference on USENIX Annual Technical Conference
Streaming queries over streaming data
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Proceedings of the 22nd annual ACM SIGPLAN conference on Object-oriented programming systems and applications
Query languages and data models for database sequences and data streams
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
MedSMan: a live multimedia stream querying system
Multimedia Tools and Applications
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Designing an inductive data stream management system: the stream mill experience
SSPS '08 Proceedings of the 2nd international workshop on Scalable stream processing system
Real-time, load-adaptive processing of continuous queries over data streams
Proceedings of the second international conference on Distributed event-based systems
The design and implementation of an OLAP system for sequence data analysis
Proceedings of the 2nd SIGMOD PhD workshop on Innovative database research
Supporting ranking pattern-based aggregate queries in sequence data cubes
Proceedings of the 18th ACM conference on Information and knowledge management
Rule-Based Event Processing and Reaction Rules
RuleML '09 Proceedings of the 2009 International Symposium on Rule Interchange and Applications
Bounded similarity querying for time-series data
Information and Computation
Relational languages and data models for continuous queries on sequences and data streams
ACM Transactions on Database Systems (TODS)
I/O-efficient algorithms for answering pattern-based aggregate queries in a sequence OLAP system
Proceedings of the 20th ACM international conference on Information and knowledge management
SciQL: bridging the gap between science and relational DBMS
Proceedings of the 15th Symposium on International Database Engineering & Applications
Siddhi: a second look at complex event processing architectures
Proceedings of the 2011 ACM workshop on Gateway computing environments
Competitive privacy: secure analysis on integrated sequence data
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Using temporal semantics for live media stream queries
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Data management support for notification services
Data Management in a Connected World
Online windowed subsequence matching over probabilistic sequences
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Querying multimedia presentations
Computer Communications
OLAP-Like analysis of time point-based sequential data
ER'12 Proceedings of the 2012 international conference on Advances in Conceptual Modeling
Fast evaluation of iceberg pattern-based aggregate queries
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
| Hi-index | 0.01 |
Many applications require the ability to manipulate sequences of data. We motivate the importance of sequence query processing, and present a framework for the optimization of sequence queries based on several novel techniques. These include query transformations, optimizations that utilize meta-data, and caching of intermediate results. We present a bottom-up algorithm that generates an efficient query evaluation plan based on cost estimates. This work also identifies a number of directions in which future research can be directed.