Invention Grant
- Patent Title: Processing data using sequential dependencies
- Patent Title (中): 使用顺序依赖来处理数据
-
Application No.: US12592586Application Date: 2009-11-30
-
Publication No.: US08645309B2Publication Date: 2014-02-04
- Inventor: Lukasz Golab , Howard Karloff , Philip Korn , Divesh Srivastava , Avishek Saha
- Applicant: Lukasz Golab , Howard Karloff , Philip Korn , Divesh Srivastava , Avishek Saha
- Applicant Address: US GA Atlanta
- Assignee: AT&T Intellectual Property I. L.P.
- Current Assignee: AT&T Intellectual Property I. L.P.
- Current Assignee Address: US GA Atlanta
- Agency: Hanley, Flight & Zimmerman, LLC
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06N7/04 ; G06N5/02 ; G06N7/00 ; G06N7/08 ; G06F11/00 ; G06F11/30 ; G06C25/00 ; H03M13/00 ; H04L1/00

Abstract:
The specification describes data processes for analyzing large data steams for target anomalies. “Sequential dependencies” (SDs) are chosen for ordered data and present a framework for discovering which subsets of the data obey a given sequential dependency. Given an interval G, an SD on attributes X and Y, written as X→G Y, denotes that the distance between the Y-values of any two consecutive records, when sorted on X, are within G. SDs may be extended to Conditional Sequential Dependencies (CSDs), consisting of an underlying SD plus a representation of the subsets of the data that satisfy the SD. The conditional approximate sequential dependencies may be expressed as pattern tableaux, i.e., compact representations of the subsets of the data that satisfy the underlying dependency.
Public/Granted literature
- US20110131170A1 Processing data using sequential dependencies Public/Granted day:2011-06-02
Information query