Fast aggregation of compressed data using full table scans

Details Fast aggregation of compressed data using full table scans Fast aggregation of compressed data using full table scans

2007-08-28

2007-08-28

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

10789426

ABSTRACT:
Methods and apparatus, including computer systems and program products, relating to an information management system and aggregating data by performing table scans. In general, in one aspect, the technique includes receiving a query for a response to a search on a database, loading data from the database into memory, filtering the data based on the query to generate a list of results, buffering at least one key figure corresponding to a result, buffering at least one dimension value corresponding to each key figure, aggregating the dimension values to generate an aggregate key, aggregating key figures corresponding to the same aggregate key to generate one or more aggregate key figures, and displaying the response to the search on a display device. Loading the data may include compressing the data. Filtering the data may be performed blockwise.

REFERENCES:
patent: 5884299 (1999-03-01), Ramesh et al.
patent: 6629102 (2003-09-01), Malloy et al.
patent: 6775682 (2004-08-01), Ballamkonda et al.
patent: 2002/0077997 (2002-06-01), Colby et al.
patent: 2002/0099691 (2002-07-01), Lore et al.
patent: 2002/0152219 (2002-10-01), Singh
patent: 2003/0101194 (2003-05-01), Rys et al.
patent: 2004/0199535 (2004-10-01), Zuk
patent: 2006/0010147 (2006-01-01), Arras et al.
patent: WO 2004/036456 (2004-04-01), None
Yang, et al., “A re-examination of text categorization methods”,Proceedings of ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR, 1999, pp. 42-49, no months.
Joachims, “Text Categorization with Support Vector Machines: Learning with Many Relevant Features”, Machine Learning: ECML-98, Proceedings of the 10thEuropean Conference on Machine Learning, Apr. 1998, Chemnitz, Germany, pp. 137-142.
Salton, et al., “A Vector Space Model for Automatic Indexing”,Journal of the American Society for Information Science, vol. 18, No. 11, Nov. 1975, pp. 613-620.
Witten, et al.,Managing Gigabytes, Compressing and Indexing Documents and Images, Second Edition, Morgan Kaufmann Publishers, San Francisco, California, USA, 1999, no months.
Joachims, Learning to Classify Text Using Support Vector Machines. Dissertation, Cornell University, Department of Computer Science, Kluwer Academic Publishers, May 2002.
Vivisimo® Clustering Engine,Content Integrator, http://www.vivisimo.com, no date & month.
Vivisimo® Clustering Engine,Clustering Engine, http://www.vivisimo.com, no date & month.

Affiliated with

Also associated with

Rating

Fast aggregation of compressed data using full table scans does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast aggregation of compressed data using full table scans, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast aggregation of compressed data using full table scans will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3900314