Patents by Inventor Lukasz Golab
Lukasz Golab has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11354298Abstract: Methods, systems, and products characterize consistency of data in a stream warehouse. A warehouse table is derived from a continuously received a stream of data. The warehouse table is stored in memory as a plurality of temporal partitions, with each temporal partition storing data within a contiguous range of time. A level of consistency is assigned to each temporal partition in the warehouse table.Type: GrantFiled: September 20, 2019Date of Patent: June 7, 2022Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Theodore Johnson, Lukasz Golab
-
Publication number: 20200012635Abstract: Methods, systems, and products characterize consistency of data in a stream warehouse. A warehouse table is derived from a continuously received a stream of data. The warehouse table is stored in memory as a plurality of temporal partitions, with each temporal partition storing data within a contiguous range of time. A level of consistency is assigned to each temporal partition in the warehouse table.Type: ApplicationFiled: September 20, 2019Publication date: January 9, 2020Applicant: AT&T Intellectual Property I, L.P.Inventors: Theodore Johnson, Lukasz Golab
-
Patent number: 10459910Abstract: Methods, systems, and products characterize consistency of data in a stream warehouse. A warehouse table is derived from a continuously received a stream of data. The warehouse table is stored in memory as a plurality of temporal partitions, with each temporal partition storing data within a contiguous range of time. A level of consistency is assigned to each temporal partition in the warehouse table.Type: GrantFiled: January 15, 2016Date of Patent: October 29, 2019Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Theodore Johnson, Lukasz Golab
-
Publication number: 20160132549Abstract: Methods, systems, and products characterize consistency of data in a stream warehouse. A warehouse table is derived from a continuously received a stream of data. The warehouse table is stored in memory as a plurality of temporal partitions, with each temporal partition storing data within a contiguous range of time. A level of consistency is assigned to each temporal partition in the warehouse table.Type: ApplicationFiled: January 15, 2016Publication date: May 12, 2016Applicant: AT&T Intellectual Property I, L.P.Inventors: Theodore Johnson, Lukasz Golab
-
Patent number: 9262504Abstract: Methods, systems, and products characterize consistency of data in a stream warehouse. A warehouse table is derived from a continuously received a stream of data. The warehouse table is stored in memory as a plurality of temporal partitions, with each temporal partition storing data within a contiguous range of time. A level of consistency is assigned to each temporal partition in the warehouse table.Type: GrantFiled: February 15, 2011Date of Patent: February 16, 2016Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Lukasz Golab, Theodore Johnson
-
Patent number: 9177343Abstract: Given a set of data for which a conservation law is an appropriate characterization, “hold” and/or “fail” tableaux are provided for the underlying conservation law, thereby providing a conservation dependency whereby portions of the data for which the law approximately holds or fails can be discovered and summarized in a semantically meaningful way.Type: GrantFiled: November 23, 2010Date of Patent: November 3, 2015Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Lukasz Golab, Howard Karloff, Philip Korn, Divesh Srivastava, Barna Saha
-
Patent number: 8898673Abstract: Methods, systems, and products schedule updates to stream warehouses. A plurality of execution tracks are allocated in memory, with each execution track assigned a portion of utilization of a processor and a proportionate portion of the memory. A home track is also defined in the plurality of execution tracks. When the home track is unavailable, then a different track in the plurality of execution tracks is selected, and a database update job is dispatched to the different track.Type: GrantFiled: April 29, 2013Date of Patent: November 25, 2014Assignee: AT&T Intellectual Property I, L.P.Inventors: Theodore Johnson, Vladislav Shkapenyuk, Lukasz Golab
-
Patent number: 8856071Abstract: Data tables in data warehouses are updated to minimize staleness and stretch of the data tables. New data is received from external sources and, in response, update requests are generated. Accumulated update requests may be batched. Data tables may be weighted to affect the order in which update requests are serviced.Type: GrantFiled: August 11, 2009Date of Patent: October 7, 2014Assignee: AT&T Intellectual Property I, L.P.Inventors: Lukasz Golab, Mohammad Hossein Bateni, Mohammad Hajiaghayi, Howard Karloff
-
Publication number: 20140149336Abstract: Methods and apparatus for processing data using sequential dependencies are disclosed herein. An example method includes modifying a first number of values in a sequence of a data set to generate a modified sequence such that each difference between each successive pair of values is within a threshold. A satisfiability metric is determined for the modified sequence based on a relationship between a number of modifications to the values in the sequence and a size of the sequence.Type: ApplicationFiled: February 3, 2014Publication date: May 29, 2014Applicant: AT&T Intellectual Property I, L.P.Inventors: Lukasz Golab, Howard Karloff, Phillip Korn, Divesh Srivastava, Avashek Saha
-
Patent number: 8645309Abstract: 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.Type: GrantFiled: November 30, 2009Date of Patent: February 4, 2014Assignee: AT&T Intellectual Property I. L.P.Inventors: Lukasz Golab, Howard Karloff, Philip Korn, Divesh Srivastava, Avishek Saha
-
Patent number: 8639667Abstract: Techniques are disclosed for generating conditional functional dependency (CFD) pattern tableaux having the desirable properties of support, confidence and parsimony. These techniques include both a greedy algorithm for generating a tableau and, for large data sets, an “on-demand” algorithm that outperforms the basic greedy algorithm in running time by an order of magnitude. In addition, a range tableau, as a generalization of a pattern tableau, can achieve even more parsimony.Type: GrantFiled: March 3, 2009Date of Patent: January 28, 2014Assignee: AT&T Intellectual Property I, L.P.Inventors: Lukasz Golab, Howard Karloff, Philip Korn, Divesh Srivastava, Bei Yu
-
Publication number: 20130238547Abstract: Methods, systems, and products schedule updates to stream warehouses. A plurality of execution tracks are allocated in memory, with each execution track assigned a portion of utilization of a processor and a proportionate portion of the memory. A home track is also defined in the plurality of execution tracks. When the home track is unavailable, then a different track in the plurality of execution tracks is selected, and a database update job is dispatched to the different track.Type: ApplicationFiled: April 29, 2013Publication date: September 12, 2013Applicant: AT&T Intellectual Property I, L.P.Inventors: Theodore Johnson, Vladislav Shkapenyuk, Lukasz Golab
-
Patent number: 8453155Abstract: A method for scheduling atomic update jobs to a streaming data warehouse includes allocating execution tracks for executing the update jobs. The tracks may be assigned a portion of available processor utilization and memory. A database table may be associated with a given track. An update job directed to the database table may be dispatched to the given track for the database table, when the track is available. When the track is not available, the update job may be executed on a different track. Furthermore, pending update jobs directed to common database tables may be combined and separated in certain transient conditions.Type: GrantFiled: November 19, 2010Date of Patent: May 28, 2013Assignee: AT&T Intellectual Property I, L.P.Inventors: Lukasz Golab, Theodore Johnson, Vladislav Shkapenyuk
-
Publication number: 20120209817Abstract: Methods, systems, and products characterize consistency of data in a stream warehouse. A warehouse table is derived from a continuously received a stream of data. The warehouse table is stored in memory as a plurality of temporal partitions, with each temporal partition storing data within a contiguous range of time. A level of consistency is assigned to each temporal partition in the warehouse table.Type: ApplicationFiled: February 15, 2011Publication date: August 16, 2012Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Lukasz Golab, Theodore Johnson
-
Publication number: 20120130935Abstract: Given a set of data for which a conservation law is an appropriate characterization, “hold” and/or “fail” tableaux are provided for the underlying conservation law, thereby providing a conservation dependency whereby portions of the data for which the law approximately holds or fails can be discovered and summarized in a semantically meaningful way.Type: ApplicationFiled: November 23, 2010Publication date: May 24, 2012Inventors: Lukasz Golab, Howard Karloff, Philip Korn, Divesh Srivastava, Barna Saha
-
Publication number: 20120131589Abstract: A method for scheduling atomic update jobs to a streaming data warehouse includes allocating execution tracks for executing the update jobs. The tracks may be assigned a portion of available processor utilization and memory. A database table may be associated with a given track. An update job directed to the database table may be dispatched to the given track for the database table, when the track is available. When the track is not available, the update job may be executed on a different track. Furthermore, pending update jobs directed to common database tables may be combined and separated in certain transient conditions.Type: ApplicationFiled: November 19, 2010Publication date: May 24, 2012Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Lukasz Golab, Theodore Johnson, Vladislav Shkapenyuk
-
Patent number: 8112415Abstract: Two methods and computer-readable medium for obtaining information using field group unpacking functions. The first method obtains information using field group unpacking functions by identifying an optimized unpacking function from field group unpacking functions, and an optimized unpacking function is used to unpack a field associated with the data stream. The second method obtains information using field group unpacking functions by identifying an optimized unpacking function from the field group unpacking functions. Then, a prefilter is applied and associated with the optimized unpacking functions and used to unpack a field associated with the data stream. The computer-readable medium obtains field group unpacking functions for execution by a computing device using field group unpacking functions that identify an optimized unpacking function from the field group unpacking functions, and use an optimized unpacking function to unpack a field associated with the data stream.Type: GrantFiled: June 4, 2008Date of Patent: February 7, 2012Assignee: AT&T Intellectual Property I, LPInventors: Theodore Johnson, Lukasz Golab, Oliver Spatscheck
-
Patent number: 8051069Abstract: A method and system are disclosed for operating a high speed data stream management system which runs a query plan including a set of queries on a data feed in the form of a stream of tuples. A predicate prefilter is placed outside the query plan upstream of the set of queries, and includes predicates selected from those used by the queries. Predicates are selected for inclusion in the prefilter based on a cost heuristic, and predicates are combined into composites using a rectangle mapping heuristic. The prefilter evaluates the presence of individual and composite predicates in the tuples and returns a bit vector for each tuple with bits representing the presence or absence of predicates in the tuple. A bit signature is assigned to each query to represent the predicates related to that query, and a query is invoked when the tuple bit vector and the query bit signature are compatible.Type: GrantFiled: January 2, 2008Date of Patent: November 1, 2011Assignee: AT&T Intellectual Property I, LPInventors: Theodore Johnson, Lukasz Golab, Oliver Spatscheck
-
Publication number: 20110131170Abstract: 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.Type: ApplicationFiled: November 30, 2009Publication date: June 2, 2011Inventors: Lukasz Golab, Howard Karloff, Philip Korn, Divesh Srivastava, Avishek Saha
-
Publication number: 20110040727Abstract: Data tables in data warehouses are updated to minimize staleness and stretch of the data tables. New data is received from external sources and, in response, update requests are generated. Accumulated update requests may be batched. Data tables may be weighted to affect the order in which update requests are serviced.Type: ApplicationFiled: August 11, 2009Publication date: February 17, 2011Applicant: AT&T INTELLECTUAL PROPERTY I, L.P.Inventors: Lukasz Golab, Mohammad Hossein Bateni, Mohammad Hajiaghayi, Howard Karloff