Article

SEQ: A Model for Sequence Databases

Authors:

Praveen Seshadri,

Miron Livny,

Raghu RamakrishnanAuthors Info & Claims

ICDE '95: Proceedings of the Eleventh International Conference on Data Engineering

Pages 232 - 239

Published: 06 March 1995 Publication History

Publisher Site

Abstract

This paper presents the SEQ model which is the basis for a system to manage various kinds of sequence data. The model separates the data from the ordering information, and includes operators based on two distinct abstractions of a sequence. The main contributions of the SEQ model are: (a) it can deal with different types of sequence data, (b) it supports an expressive range of sequence queries, (c) it draws from many of the diverse existing approaches to modeling sequence data.

Cited By

View all

Bleifuß TBornemann LJohnson TKalashnikov DNaumann FSrivastava D(2018)Exploring changeProceedings of the VLDB Endowment10.14778/3282495.328249612:2(85-98)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.14778/3282495.3282496
Bleifuß TJohnson TKalashnikov DNaumann FShkapenyuk VSrivastava D(2017)Enabling Change ExplorationProceedings of the ExploreDB'1710.1145/3077331.3077340(1-3)Online publication date: 14-May-2017
https://dl.acm.org/doi/10.1145/3077331.3077340
Bebel BCichowicz TMorzy TRytwiński FWrembel RKoncilia C(2015)Sequential Data Analytics by Means of Seq-SQL LanguageProceedings, Part I, of the 26th International Conference on Database and Expert Systems Applications - Volume 926110.1007/978-3-319-22849-5_28(416-431)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/978-3-319-22849-5_28
Show More Cited By

Recommendations

OLAP on sequence data
SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of data

Many kinds of real-life data exhibit logical ordering among their data items and are thus sequential in nature. However, traditional online analytical processing (OLAP) systems and techniques were not designed for sequence data and they are incapable of ...
S-OLAP: an OLAP system for analyzing sequence data
SIGMOD '10: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data

The Sequence OLAP (S-OLAP) system is a novel online analytical processing system for analyzing sequence data. S-OLAP supports "pattern-based" grouping and aggregation on sequence data - a very powerful concept and capability that is not supported by ...
Query Languages for Sequence Databases: Termination and Complexity

This paper develops a query language for sequence databases, such as genome databases and text databases. Unlike relational data, queries over sequential data can easily produce infinite answer sets since the universe of sequences is infinite, even for ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICDE '95: Proceedings of the Eleventh International Conference on Data Engineering

March 1995

526 pages

ISBN:0818669101

Publisher

IEEE Computer Society

United States

Publication History

Published: 06 March 1995

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

31
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bleifuß TBornemann LJohnson TKalashnikov DNaumann FSrivastava D(2018)Exploring changeProceedings of the VLDB Endowment10.14778/3282495.328249612:2(85-98)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.14778/3282495.3282496
Bleifuß TJohnson TKalashnikov DNaumann FShkapenyuk VSrivastava D(2017)Enabling Change ExplorationProceedings of the ExploreDB'1710.1145/3077331.3077340(1-3)Online publication date: 14-May-2017
https://dl.acm.org/doi/10.1145/3077331.3077340
Bebel BCichowicz TMorzy TRytwiński FWrembel RKoncilia C(2015)Sequential Data Analytics by Means of Seq-SQL LanguageProceedings, Part I, of the 26th International Conference on Database and Expert Systems Applications - Volume 926110.1007/978-3-319-22849-5_28(416-431)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1007/978-3-319-22849-5_28
Kimelfeld BRé C(2014)Transducing Markov sequencesJournal of the ACM10.1145/263006561:5(1-48)Online publication date: 8-Sep-2014
https://dl.acm.org/doi/10.1145/2630065
Petit LLabbé CRoncancio COssowski SLecca P(2012)Revisiting formal ordering in data stream queryingProceedings of the 27th Annual ACM Symposium on Applied Computing10.1145/2245276.2245434(813-818)Online publication date: 26-Mar-2012
https://dl.acm.org/doi/10.1145/2245276.2245434
Amato GChessa SVairo C(2010)MaD-WiSe: a distributed stream management system for wireless sensor networksSoftware—Practice & Experience10.5555/1779608.177961140:5(431-451)Online publication date: 1-Apr-2010
https://dl.acm.org/doi/10.5555/1779608.1779611
Kimelfeld BRé CParedaens JVan Gucht D(2010)Transducing Markov sequencesProceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems10.1145/1807085.1807090(15-26)Online publication date: 6-Jun-2010
https://dl.acm.org/doi/10.1145/1807085.1807090
Vieira MBakalov PTsotras V(2010)Querying trajectories using flexible patternsProceedings of the 13th International Conference on Extending Database Technology10.1145/1739041.1739091(406-417)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1739041.1739091
Bolles AGrawunder MJacobi J(2008)Streaming SPARQL extending SPARQL to process data streamsProceedings of the 5th European semantic web conference on The semantic web: research and applications10.5555/1789394.1789438(448-462)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.5555/1789394.1789438
Eltabakh MHon WShah RAref WVitter JMouaddib NValduriez PKemper ABouzeghoub MMarkl VAmsaleg LManolescu ITeubner J(2008)The SBC-treeProceedings of the 11th international conference on Extending database technology: Advances in database technology10.1145/1353343.1353407(523-534)Online publication date: 25-Mar-2008
https://dl.acm.org/doi/10.1145/1353343.1353407
Show More Cited By

Abstract

Cited By

Recommendations

OLAP on sequence data

S-OLAP: an OLAP system for analyzing sequence data

Query Languages for Sequence Databases: Termination and Complexity

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations