demonstration

K*SQL: a unifying engine for sequence patterns and XML

Authors:

Barzan Mozafari,

Kai Zeng,

Carlo ZanioloAuthors Info & Claims

SIGMOD '10: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data

Pages 1143 - 1146

https://doi.org/10.1145/1807167.1807302

Published: 06 June 2010 Publication History

Get Access

Abstract

A strong interest is emerging in SQL extensions for sequence patterns using Kleene-closure expressions. This burst of interest from both the research community and the commercial world is due to the many database and data stream applications made possible by these extensions, including financial services, RFID-based inventory management, and electronic health systems. In this demo we will present the K*SQL system that represents a major step forward in this area. K*SQL supports a more expressive language that allows for generalized Kleene-closure queries and also achieves the expressive power of the nested word model, which greatly expands the application domain to include XML queries, software trace analysis, and genomics. In this demo, we first introduce the core features of our language in expressing complex pattern queries over both relational and XML data. We overview the architecture of our unifying engine and its user-friendly interfaces. We also present several K*SQL queries from stock market, XML, software trace analysis and genomic applications.

References

[1]

R. Alur and P. Madhusudan. Adding nesting structure to words. In Developments in Language Theory, pages 1--13, 2006.

Digital Library

Google Scholar

[2]

A. J. Demers, J. Gehrke, B. Panda, M. Riedewald, V. Sharma, and W. M. White. Cayuga: A general purpose event monitoring system. In CIDR, 2007.

Google Scholar

[3]

M. H. A. et. al. Microsoft cep server and online behavioral targeting. PVLDB, 2009.

Digital Library

Google Scholar

[4]

N. D. et. al. Dejavu: declarative pattern matching over live and archived streams of events. In SIGMOD, 2009.

Digital Library

Google Scholar

[5]

X. Z. et. al. Unifying the processing of xml streams and relational data streams. In ICDE, 2006.

Google Scholar

[6]

D. Gyllstrom, J. Agrawal, Y. Diao, and N. Immerman. On supporting kleene closure over event streams. In ICDE, 2008.

Digital Library

Google Scholar

[7]

B. Mozafari, K. Zeng, and C. Zaniolo. K*sql reference: Syntax, semantics and optimizations (ucla technical report), 2009.

Google Scholar

[8]

R. Sadri, C. Zaniolo, A. M. Zarkesh, and J. Adibi. Optimization of sequence queries in database systems. In PODS, 2001.

Digital Library

Google Scholar

[9]

H. Thakkar, B. Mozafari, and C. Zaniolo. A data stream mining system. In ICDM, 2008.

Digital Library

Google Scholar

[10]

C. Zaniolo. Event-oriented data models and query languages in transaction-time databases. In 16th International Symposium on Temporal Representation and Reasoning (TIME-2009), 2009.

Digital Library

Google Scholar

[11]

F. Zemke, A. Witkowski, M. Cherniak, and L. Colby. Pattern matching in sequences of rows. In {sql change proposal, march 2007}, http://asktom.oracle.com/tkyte/rowpatternrecogniton-11-public.pdf http://www.sqlsnippets.com/en/topic-12162.html, 2007.

Google Scholar

Cited By

View all

Taipalus TSeppänen V(2020)SQL EducationACM Transactions on Computing Education10.1145/339837720:3(1-33)Online publication date: 7-Aug-2020
https://dl.acm.org/doi/10.1145/3398377
Gu JWang JZaniolo C(2016)Ranking support for matched patterns over complex event streams: The CEPR system2016 IEEE 32nd International Conference on Data Engineering (ICDE)10.1109/ICDE.2016.7498343(1354-1357)Online publication date: May-2016
https://doi.org/10.1109/ICDE.2016.7498343
Mozafari BZeng KD'antoni LZaniolo C(2013)High-performance complex event processing over hierarchical dataACM Transactions on Database Systems10.1145/253677938:4(1-39)Online publication date: 4-Dec-2013
https://dl.acm.org/doi/10.1145/2536779
Show More Cited By

Index Terms

K*SQL: a unifying engine for sequence patterns and XML
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Recommendations

Query translation from XPath to SQL in the presence of recursive DTDs

We study the problem of evaluating xpath queries over xml data that is stored in an rdbms via schema-based shredding. The interaction between recursion (descendants-axis) in xpath queries and recursion in dtds makes it challenging to answer xpath ...
A performance evaluation of storing XML data in relational database management systems
WIDM '01: Proceedings of the 3rd international workshop on Web information and data management

XML is an emerging standard for the representation and exchange of Internet data. Along with document type definition (DTD), XML permits the execution of a collection of queries, using XPath to identify data in XML documents. In this paper we examine ...
Generating SQL/XML query and update statements
CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge management

The XML support in relational databases and the SQL/XML language are still relatively new as compared to purely relational databases and traditional SQL. Today, most database users have a strong relational and SQL background. SQL/XML enables users to ...

Comments

Information & Contributors

Information

Published In

SIGMOD '10: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data

June 2010

1286 pages

ISBN:9781450300322

DOI:10.1145/1807167

General Chair:
Ahmed Elmagarmid
Purdue University, USA
,
Program Chair:
Divyakant Agrawal
University of California at Santa Barbara, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Demonstration

Conference

SIGMOD/PODS '10

Sponsor:

SIGMOD

SIGMOD/PODS '10: International Conference on Management of Data

June 6 - 10, 2010

Indiana, Indianapolis, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
322
Total Downloads

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

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Taipalus TSeppänen V(2020)SQL EducationACM Transactions on Computing Education10.1145/339837720:3(1-33)Online publication date: 7-Aug-2020
https://dl.acm.org/doi/10.1145/3398377
Gu JWang JZaniolo C(2016)Ranking support for matched patterns over complex event streams: The CEPR system2016 IEEE 32nd International Conference on Data Engineering (ICDE)10.1109/ICDE.2016.7498343(1354-1357)Online publication date: May-2016
https://doi.org/10.1109/ICDE.2016.7498343
Mozafari BZeng KD'antoni LZaniolo C(2013)High-performance complex event processing over hierarchical dataACM Transactions on Database Systems10.1145/253677938:4(1-39)Online publication date: 4-Dec-2013
https://dl.acm.org/doi/10.1145/2536779
Mozafari BZeng KZaniolo CCandan KChen YSnodgrass RGravano LFuxman A(2012)High-performance complex event processing over XML streamsProceedings of the 2012 ACM SIGMOD International Conference on Management of Data10.1145/2213836.2213866(253-264)Online publication date: 20-May-2012
https://dl.acm.org/doi/10.1145/2213836.2213866
Law YWang HZaniolo C(2011)Relational languages and data models for continuous queries on sequences and data streamsACM Transactions on Database Systems10.1145/1966385.196638636:2(1-32)Online publication date: 2-Jun-2011
https://dl.acm.org/doi/10.1145/1966385.1966386
Thakkar HLaptev NMousavi HMozafari BRusso VZaniolo C(2011)SMMProceedings of the 2011 IEEE 27th International Conference on Data Engineering10.1109/ICDE.2011.5767879(757-768)Online publication date: 11-Apr-2011
https://dl.acm.org/doi/10.1109/ICDE.2011.5767879
Mozafari BZeng KZaniolo C(2010)From regular expressions to nested wordsProceedings of the VLDB Endowment10.14778/1920841.19208653:1-2(150-161)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.14778/1920841.1920865

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Query translation from XPath to SQL in the presence of recursive DTDs

A performance evaluation of storing XML data in relational database management systems

Generating SQL/XML query and update statements