Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-03-11
1999-09-28
Von Buhr, Maria N.
Data processing: database and file management or data structures
Database design
Data structure types
707102, G06F 1730
Patent
active
059604352
ABSTRACT:
A data record transformation that computes histograms and aggregations quickly for an incoming record stream. The data record transformation computes histograms and aggregations in one-step, thereby, avoiding the creation of a large intermediate result. The data record transformation operates in a streaming fashion on each record in an incoming record stream. Little memory is required to operate on one record or a few records at a time. According to a first embodiment, a method, system, and computer program product for transforming sorted data records is provided. A data transformation unit includes a binning module and a histogram aggregation module. The histogram aggregation module processes each binned and sorted record to form an aggregate record in a histogram format in one step. Data received in each incoming binned and sorted record is expanded and accumulated in an aggregate record for matching group-by fields. According to a second embodiment, a method, system, and computer program product for transforming unsorted data records is provided. An associative data structure holds a collection of partially aggregated histogram records. A histogram aggregation module processes each binned record to form an aggregate record in a histogram format in one step. Input records from the unordered record stream are matched against the collection of partially aggregated histogram records and expanded and accumulated into the aggregate histogram record having matching group-by fields.
REFERENCES:
patent: 3816726 (1974-06-01), Sutherland et al.
patent: 4719571 (1988-01-01), Rissanen et al.
patent: 4868771 (1989-09-01), Quick et al.
patent: 4928247 (1990-05-01), Doyle et al.
patent: 4994989 (1991-02-01), Usami et al.
patent: 5043920 (1991-08-01), Malm et al.
patent: 5072395 (1991-12-01), Bliss et al.
patent: 5150457 (1992-09-01), Behm et al.
patent: 5164904 (1992-11-01), Sumner
patent: 5201047 (1993-04-01), Maki et al.
patent: 5247666 (1993-09-01), Buckwold
patent: 5251131 (1993-10-01), Masand et al.
patent: 5253333 (1993-10-01), Abe
patent: 5282262 (1994-01-01), Kurashige
patent: 5295243 (1994-03-01), Robertson et al.
patent: 5307456 (1994-04-01), MacKay
patent: 5325445 (1994-06-01), Herbert
patent: 5418946 (1995-05-01), Mori
patent: 5420968 (1995-05-01), Johri
patent: 5426780 (1995-06-01), Gerull et al.
patent: 5459829 (1995-10-01), Doi et al.
patent: 5463773 (1995-10-01), Sakakibara et al.
patent: 5519865 (1996-05-01), Kondo et al.
patent: 5528735 (1996-06-01), Strasnick et al.
patent: 5553163 (1996-09-01), Nivelle
patent: 5555354 (1996-09-01), Strasnick et al.
patent: 5604821 (1997-02-01), Ranganathan et al.
patent: 5634087 (1997-05-01), Mammone et al.
patent: 5659731 (1997-08-01), Gustafson
patent: 5671333 (1997-09-01), Catlett et al.
patent: 5675711 (1997-10-01), Kephart et al.
patent: 5675785 (1997-10-01), Hall et al.
patent: 5675786 (1997-10-01), McKee et al.
patent: 5680476 (1997-10-01), Schmidt et al.
patent: 5694524 (1997-12-01), Evans
patent: 5696964 (1997-12-01), Cox et al.
patent: 5706495 (1998-01-01), Chadha et al.
patent: 5724573 (1998-03-01), Agrawal et al.
patent: 5727199 (1998-03-01), Chen et al.
patent: 5732230 (1998-03-01), Cullen et al.
patent: 5737487 (1998-04-01), Bellegarda et al.
patent: 5748852 (1998-05-01), Mahler
patent: 5787274 (1998-07-01), Agrawal et al.
Carlbom et al., "A Hierarchical Data Structure for Representing the Spatial Decomposition of 3-D Objects", IEEE Computer Graphics & Applications, Apr. 1985, pp. 24-31.
Carlbom et al., "Planar Geometric Projections and Viewing Transformations" Computing Surveys, vol. 10, No. 4, Dec. 1978, pp. 465-502.
Beveaux, T., "Virtual Reality Gets Real", New Media, (Jan. 1993), pp. 32-35.
Graves, G.L., "NASA's Virtual Reality", New Media, (Jan. 1993), pp. 36-38.
Graves, G.L., "Invasion of the Digital Puppets", New Media, (Jan. 1993), pp. 38-40.
Yavelow, C., "3-D Sound Found In Space", New Media,(Jan. 1993), pp. 40-41.
Johnson, Brian and Ben Shneiderman, "Tree-Maps: A Space-Filling Approach to the Visualization of Hierarchical Information Structures", IEEE Visualization Proceedings '91, Oct. 1991, pp. 284-291.
Structural Dynamics Research Corporation News Release, "SDRC Announces Software Translator Between CADAM and I-DEAS", Mar. 31, 1992.
Jacobson, Bob, "The Ultimate User Interface", BYTE, Apr. 1992, pp. 175, 176, 178, 180, and 182.
Clarkson, Mark A., "An Easier Interface", BYTE, Feb. 1991, pp. 277, 278, 280, 281, and 282.
Radding, Alan, "PC GIS: Expect Gain But Also Some Pain", Computerworld, Feb. 17, 1992, p. 89.
Hilderbrand, Carol, "GIS Vital In Utility's Duel with Competitor", Computerworld, Jan. 20, 1992, p. 43.
Anthes, G.H., "GIS Eases Redistricting Worry", Computerworld, Oct. 7, 1991, p. 65.
Alexander, Michael, "GIS Sprouting Corporate Wings", Computerworld, Jul. 22, 1991, p. 20.
Wilder, C., "Virtual Reality Seeks Practicality", Computerworld 26 (17), Apr. 27, 1992, p. 26.
Fairchild, Kim M., Steven E. Poltrock and George W. Furnas, "SemNet: Three-Dimensional Graphic Representations of Large Knowledge Bases", Cognitive Science and its Applications for Human-Computer Interaction, Guindon, Ed., 1988, pp. 201-233.
Precision Visuals International Limited, "Summary of PV-WAVE Point & Click Visual Data Analysis Software", 1991.
Flanagan, William G., "Cyberspace Meets Wall Street", Forbes, Jun. 22, 1992, pp. 164, 165, and 168.
Grinstein, G. et al., "Visualization for Knowledge Discovery", Intl. J. Intelligent Systems 7, 1992, pp. 637-648.
Fuller, J.E., Using Autocad, 3d Ed., Chapter 17, Viewing 3-D Drawings, 1989, pp. 17-1-17-14, and Tutorial, pp. 19-15-19-16, Delmar Publishers, Inc., Albany, NY 12212.
Alexander, M., "Visualizing Cleared-Off Desktops", Computerworld 25 (18), May 6, 1991, p. 20.
Benedikt, M., ed., Cyberspace First Steps, The MIT Press, Cambridge, Massachusetts (1992), pp. 1-436.
Forrest, D., "Seeing Data in New Ways", Computerworld, Jun. 29, 1992, pp. 85-86.
Newquist, H.P., "Virtual Reality's Commercial Reality", Computerworld 26 (3), pp. 93-95. No Date.
"Atlas Software: A New Dimension in Data Management", advertisement, Atlas Software, Strategic Mapping, Inc., San Jose, CA 95117 (page and date unknown).
"News: What's New--Business Software", BYTE, Mar. 1992, p. 78.
"A Map for All Reasons", advertisement, Strategic Mapping, Inc., San Jose, CA 95117 (page and date unknown).
News Release, Company: Information Builders, Dateline: Pacific Palisades, CA, "Remarkable 3D Main-Frame Graphics Available for PC Users", Feb. 1985.
News Release, Company: Information Builders, Inc., Dateline: Palm Desert, CA, "Information Builders Announces Release 3.0 of PC/Focus DBMS", Jun. 1, 1987.
News Release, Company: Honeywell Bull, Dateline: Bilerica, MA "Relational Software System Increases Integration, Productivity for Honeywell Bull Users", Jul. 17, 1987.
News Release, Company: Alliant Computer Systems, Dateline: San Diego, CA, "TGS' Figaro To Be Marketed With Silicon Graphics", Jul. 8, 1988.
News Release, Company: Alliant Computer Systems, Dateline: Atlanta, GA, "Alliant Debuts New Class of System The Visual Supercomputer", Aug. 2, 1988.
News Release, Company: Virtus, Dateline: Pleasanton, CA, "Individual Software Introduces Training for Microsoft Excel 3.0 Windows and Macintosh Versions", Jul. 31, 1991.
News Release, Company: Virtus Corporation, Dateline: Cary, NC, "Virtus Walkthrough Releases Quicktime Component", Nov. 1, 1991.
News Release, Company: Alias Research, Dateline: Toronto, Ontario, "Alias Ships Sketch|, Freeform 3D Illustration and Design Program", Nov. 15, 1991.
News Release, Company: Structural Dynamics Res. Intl. Business Machines, Dateline: Boston MA, "Alias Sketch (TM) Resumes Shipping: Freeform 3D Illustration and Design Tool", Feb. 19, 1992.
Pollack, A., "The 2-D Screen Gives 3-D World" New York Times (date unknown).
Foley et al., "Computer Graphics: Principals and Practice", Second Edition, Addison-Wesley Publishing Co., 1990, pp. 731-734 and color plate III.23.
Aha, D.W. et al., "Instance-Based Learning Algorithms," Machine Learning, vol. 6, No.1, pp. 37-66 (Jan. 1991).
Almuallim, H. and Dietter
Haber Eben M.
Rathmann Peter K.
Silicon Graphics Inc.
Von Buhr Maria N.
LandOfFree
Method, system, and computer program product for computing histo does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system, and computer program product for computing histo, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and computer program product for computing histo will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-716139