[go: up one dir, main page]

WO2010132624A3 - Method and system for analyzing ordered data using pattern matching in a relational database - Google Patents

Method and system for analyzing ordered data using pattern matching in a relational database Download PDF

Info

Publication number
WO2010132624A3
WO2010132624A3 PCT/US2010/034634 US2010034634W WO2010132624A3 WO 2010132624 A3 WO2010132624 A3 WO 2010132624A3 US 2010034634 W US2010034634 W US 2010034634W WO 2010132624 A3 WO2010132624 A3 WO 2010132624A3
Authority
WO
WIPO (PCT)
Prior art keywords
relational database
ordered data
pattern matching
matching
pattern
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/US2010/034634
Other languages
French (fr)
Other versions
WO2010132624A2 (en
Inventor
Prasan Roy
Eric Friedman
Peter Pawlowski
Rangarajan Vasudevan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aster Data Systems Inc
Original Assignee
Aster Data Systems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Aster Data Systems Inc filed Critical Aster Data Systems Inc
Priority to EP10775511.8A priority Critical patent/EP2430567A4/en
Publication of WO2010132624A2 publication Critical patent/WO2010132624A2/en
Publication of WO2010132624A3 publication Critical patent/WO2010132624A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2477—Temporal data queries
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2471—Distributed queries
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2474—Sequence data queries, e.g. querying versioned data
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Probability & Statistics with Applications (AREA)
  • Fuzzy Systems (AREA)
  • Computing Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Several methods and a system for analyzing ordered data using pattern matching over an indefinitely long ordered sequence of rows in a relational database are disclosed. In one embodiment, a method of a server includes receiving an ordered data in a relational database. The method further includes matching a pattern specified in a query on ordered data in a relational database in a single pass in constant space for overlapping mode of results. The method also includes creating an output data in the single pass in constant space for overlapping mode of results based on the matching of the ordered data with the pattern in the relational database query.
PCT/US2010/034634 2009-05-13 2010-05-13 Method and system for analyzing ordered data using pattern matching in a relational database Ceased WO2010132624A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP10775511.8A EP2430567A4 (en) 2009-05-13 2010-05-13 Method and system for analyzing ordered data using pattern matching in a relational database

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/464,897 2009-05-13
US12/464,897 US8219581B2 (en) 2009-05-13 2009-05-13 Method and system for analyzing ordered data using pattern matching in a relational database

Publications (2)

Publication Number Publication Date
WO2010132624A2 WO2010132624A2 (en) 2010-11-18
WO2010132624A3 true WO2010132624A3 (en) 2011-02-17

Family

ID=43069364

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2010/034634 Ceased WO2010132624A2 (en) 2009-05-13 2010-05-13 Method and system for analyzing ordered data using pattern matching in a relational database

Country Status (3)

Country Link
US (1) US8219581B2 (en)
EP (1) EP2430567A4 (en)
WO (1) WO2010132624A2 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9135249B2 (en) * 2009-05-29 2015-09-15 Xerox Corporation Number sequences detection systems and methods
US9805101B2 (en) * 2010-02-26 2017-10-31 Ebay Inc. Parallel data stream processing system
US8694527B2 (en) * 2010-06-30 2014-04-08 International Business Machines Corporation Simplified query generation from prior query results
US9116947B2 (en) 2012-03-15 2015-08-25 Hewlett-Packard Development Company, L.P. Data-record pattern searching
CN103377252B (en) * 2012-04-28 2018-03-27 国际商业机器公司 The method and apparatus that data filtering is carried out in Internet of Things
US8788471B2 (en) 2012-05-30 2014-07-22 International Business Machines Corporation Matching transactions in multi-level records
IN2015DN01932A (en) * 2012-09-28 2015-08-07 Ericsson Telefon Ab L M
US9063944B2 (en) 2013-02-21 2015-06-23 International Business Machines Corporation Match window size for matching multi-level transactions between log files
AU2014364942B2 (en) * 2013-12-16 2017-06-29 Mx Technologies, Inc. Long string pattern matching of aggregated account data
US10452664B2 (en) * 2015-05-21 2019-10-22 Oracle International Corporation Declarative MapReduce using regular expressions
US11989186B2 (en) 2018-11-23 2024-05-21 Amazon Technologies, Inc. Scalable architecture for a distributed time-series database
US11934409B2 (en) * 2018-11-23 2024-03-19 Amazon Technologies, Inc. Continuous functions in a time-series database
US11409725B1 (en) 2019-02-04 2022-08-09 Amazon Technologies, Inc. Multi-tenant partitioning in a time-series database
US11853317B1 (en) 2019-03-18 2023-12-26 Amazon Technologies, Inc. Creating replicas using queries to a time series database
US11256719B1 (en) * 2019-06-27 2022-02-22 Amazon Technologies, Inc. Ingestion partition auto-scaling in a time-series database
US11216487B1 (en) 2019-09-23 2022-01-04 Amazon Technologies, Inc. Schema-based spatial partitioning in a time-series database
US11599516B1 (en) 2020-06-24 2023-03-07 Amazon Technologies, Inc. Scalable metadata index for a time-series database
US11941014B1 (en) 2021-06-16 2024-03-26 Amazon Technologies, Inc. Versioned metadata management for a time-series database
US11461347B1 (en) 2021-06-16 2022-10-04 Amazon Technologies, Inc. Adaptive querying of time-series data over tiered storage

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070005596A1 (en) * 2005-07-02 2007-01-04 International Business Machines Corporation System, method, and service for matching pattern-based data
US20070094208A1 (en) * 2001-04-06 2007-04-26 Predictive Networks, Inc. Method and apparatus for identifying unique client users from user behavioral data
US20080104089A1 (en) * 2006-10-30 2008-05-01 Execue, Inc. System and method for distributing queries to a group of databases and expediting data access
US20090083262A1 (en) * 2007-09-21 2009-03-26 Kevin Chen-Chuan Chang System for entity search and a method for entity scoring in a linked document database

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5604899A (en) 1990-05-21 1997-02-18 Financial Systems Technology Pty. Ltd. Data relationships processor with unlimited expansion capability
US5152073A (en) * 1991-07-12 1992-10-06 Sloan Robert L Dowel centering kit
DE69432746T2 (en) 1994-06-10 2004-03-25 Hewlett-Packard Co. (N.D.Ges.D.Staates Delaware), Palo Alto Event processing system and method of making such a system
US6725287B1 (en) * 2000-11-09 2004-04-20 Elity Systems, Inc. Method and system for capturing streaming data by an actionable information engine
EP1217541A1 (en) 2000-11-29 2002-06-26 Lafayette Software Inc. Method of processing queries in a database system, and database system and software product for implementing such method
EP1217540A1 (en) 2000-11-29 2002-06-26 Lafayette Software Inc. Methods of organizing data and processing queries in a database system, and database system and software product for implementing such method
AU2003243533A1 (en) 2002-06-12 2003-12-31 Jena Jordahl Data storage, retrieval, manipulation and display tools enabling multiple hierarchical points of view
US7152073B2 (en) 2003-01-30 2006-12-19 Decode Genetics Ehf. Method and system for defining sets by querying relational data using a set definition language
US8700579B2 (en) 2006-09-18 2014-04-15 Infobright Inc. Method and system for data compression in a relational database

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070094208A1 (en) * 2001-04-06 2007-04-26 Predictive Networks, Inc. Method and apparatus for identifying unique client users from user behavioral data
US20070005596A1 (en) * 2005-07-02 2007-01-04 International Business Machines Corporation System, method, and service for matching pattern-based data
US20080104089A1 (en) * 2006-10-30 2008-05-01 Execue, Inc. System and method for distributing queries to a group of databases and expediting data access
US20090083262A1 (en) * 2007-09-21 2009-03-26 Kevin Chen-Chuan Chang System for entity search and a method for entity scoring in a linked document database

Also Published As

Publication number Publication date
US20100293196A1 (en) 2010-11-18
EP2430567A4 (en) 2016-04-20
US8219581B2 (en) 2012-07-10
EP2430567A2 (en) 2012-03-21
WO2010132624A2 (en) 2010-11-18

Similar Documents

Publication Publication Date Title
WO2010132624A3 (en) Method and system for analyzing ordered data using pattern matching in a relational database
WO2007134108A3 (en) System and method for identifying wireless devices using pulse fingerprinting and sequence analysis
AU2011345318A8 (en) Methods and systems for performing cross store joins in a multi-tenant store
WO2013043958A3 (en) Methods and systems to share media
WO2009002020A3 (en) Method and system for finding nearest neighbors based on vboronoi diagram
WO2008011259A3 (en) System and method for integrated workforce and quality management
WO2012037166A3 (en) Systems and methods for user interaction based on license or other identification information
WO2009129048A3 (en) System and method for trail identification with search results
MX2011008220A (en) Performance management system.
HK1216551A1 (en) Systems and methods for identifying explosives
WO2006127155A3 (en) Targeted delivery of content
WO2015138497A3 (en) Systems and methods for rapid data analysis
WO2010006303A3 (en) Methods and apparatus related to management of experiments
WO2007021939A3 (en) Methods and systems for placing card orders
WO2009094624A3 (en) System and method for analyzing voters
WO2016092568A3 (en) Gemstone verification
WO2008052132A3 (en) Pattern-based filtering of query input
WO2012094551A8 (en) Method and apparatus for updating a database in a receiving device
WO2012006102A3 (en) Value transfer with identity database
SG11201804544QA (en) Data query method and apparatus, and database system
WO2007009074A3 (en) Identifying locations
WO2012095839A3 (en) Systems and methods for performing online analytical processing
WO2009032770A3 (en) Systems and methods for providing a confidence-based ranking algorithm
WO2010074697A3 (en) Constructing album data using discrete track data from multiple sources
WO2012169807A3 (en) Method and system for building database using data warehouse

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10775511

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2010775511

Country of ref document: EP