Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-07-08
1999-12-28
Choules, Jack M.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 707 3, 707 4, 707100, 707102, 707103, G06F 1730
Patent
active
06009432&
ABSTRACT:
A computer-implemented database and method providing an efficient, ordered reduced space representation of multi-dimensional data. The data values for each attribute is stored in a manner that provides an advantage in, for example, space usage and/or speed of access, such as in sort order and/or condensed form. Instances of each data value for an attribute are identified by instance elements, each of which is associated with one data value. Connectivity information is provided for each instance element that uniquely associates each instance element with a specific instance of a data value for another attribute.
REFERENCES:
patent: 4468732 (1984-08-01), Raver
patent: 4479196 (1984-10-01), Ferrer et al.
patent: 4858146 (1989-08-01), Shebini
patent: 5010478 (1991-04-01), Derna
patent: 5201046 (1993-04-01), Goldberg et al.
patent: 5276868 (1994-01-01), Poole
patent: 5412797 (1995-05-01), Rubin
patent: 5414834 (1995-05-01), Alexander et al.
patent: 5495608 (1996-02-01), Antoshenkov
patent: 5555388 (1996-09-01), Shaughnessy
patent: 5560006 (1996-09-01), Layden et al.
patent: 5611076 (1997-03-01), Durflinger et al.
patent: 5649181 (1997-07-01), French et al.
patent: 5692178 (1997-11-01), Shaughnessy
patent: 5701461 (1997-12-01), Dalal et al.
patent: 5713014 (1998-01-01), Durflinger et al.
patent: 5797136 (1998-08-01), Boyer et al.
patent: 5838965 (1998-11-01), Kavanagh et al.
"ERDB Entity-Relation Database," ERDB Website and ERDB Manual, www.ataindy.com, copyright 1998, Automated Technology Associates.
"Monet Source Code," dated Jan. 8, 1996, as appears on www.cwi.nl/.about.monet/srcdoc.html as of Feb. 5, 1999.
"Monet Performance," www.cwi.nl/.about.monet/performance.html, last modified Sep. 20, 1995.
Boncz et al., "The Drill Down Benchmark," www.cwi.nl/.about.monet/papers.html, appears in Proceedings of the 24.sup.th VLDB Conference New York, USA, 1998.
Boncz et al., "Flattening an Object Algebra to Provide Performance," www.cwi.nl/.about.monet/papers.html, appears in 14.sup.th International Conference on Data Engineering, Feb. 23-27, 1998, Orlando, Florida, USA.
Boncz et al., "Monet and Its Geographic Extensions: a Novel Approach to High Performance GIS Processing," as appears on www.cwi.nl/.about.monet/papers.html of Feb. 5, 1999.
Boncz et al., "Monet An Impressionist Sketch of an Advanced Database System," www.cwi.nl/.about.monet/papers.html, appears in Basque International Workshop on Information Technology, Data Management Systems, San Sebastian, Spain, Jul. 19-21, 1995.
van der Berg et al., "Monet Meets 007," Nov. 3, 1995, as appears on www.cwi.nl/.about.monet/papers.html as of Feb. 5, 1999.
Kerstan et al., "A Data Cube Algebra Engine for Data Mining," as appears on www.cwi.nl/.about.monet/papers.html as of Feb. 5, 1999.
van den Berg, "Dynamic Query Processing in a Parallel Object-Oriented Database System," Ph.D. Thesis, published at CWI, 1994, as appears on www.cwi.nl/.about.monet/papers.html as of Feb. 5, 1999.
van den Berg et al., "Analysis of a Dynamic Query Optimization Technique for Multi-Join Queries," as appears on www.cwi.nl/.about.monet/papers.html as of Feb. 5, 1999.
Angara website, www.angara.com, copyright 1998, Angara Database Systems, Inc.
Cache website, www.intersys.com, copyright 1996, 1997, 1998, InterSystems Corporation.
"The Dali Main-Memory Storage Manager," Dali website, www.bell-labs.com/project/dali, copyright 1996, as appears on the website as of Feb. 5, 1999.
Jagadish et al., "Dali: A High Performance Main Memory Storage Manager," www.bell-labs.com/project/dali, appears in Proceedings of the 20.sup.th VLDB Conference Santiago, Chile, 1994.
Bohannon et al., "Recoverable User-Level Mutual Exclusion," as appears on www.bell-labs.com/project/dali as of Feb. 5, 1999.
Bohannon et al., "Logical and Physical Versioning in Main Memory Databases," www.bell-labs.com/project/dali, appears in Proceedings of the Conference on Very Large Database, 1997.
"Times Ten Performance Software," Times Ten website, www.timesten.com, copyright 1997, 1998.
"Titanum Database Engine Technical Synopsis" copyright 1998, Micro Data Base Systems, Inc.
Herrin et al., "Schema and Tuple Trees: An Intuitive Structure for Representing Relational Data," www.hsdi.com/qddb/article2, appears in Computing Systems, vol. 9, No. 2, copyright 1996 by the USENIX Association.
Herrin et al., "An ASCII Database for Fast Queries of Relatively Stable Data," www.hsdi.com/qddb/article2, appears in Computing Systems, vol. 4, No. 2, copyright 1991 by the Regents of the University of California.
Date, C. J., "An Introduction to Database Systems," 3.sup.rd Ed., pp. 33-61, Addison-Wesley Publishing Company.
Date, C.J., Aug. 1995, "An Introduction to Database Systems," 6.sup.th Ed., pp. 1-51, 710-760, Addison-Wesley Publishing Company.
Fiat et al., 1991, "An Implicit Data Structure for Searching a Multikey Table in Logarithmic Time," Journal of Computer and System Sciences vol. 43, 406-424.
Fiat et al., 1988, "Storing and Searching a Multikey Table," ACM, pp. 344-353.
Knuth, D. E., 1988, "The Art of Computer Programming," 2d Ed., vol. 3, 5, 584, Addison-Wesley Publishing Company.
Lehman et al., Aug., 1986, "A Study of Index Structures for Main Memory Databae Management Systems," Proc. 12.sup.th Int'l Conf., Very Large Data Bases, Kyoto, Japan, pp. 294-303.
Lehman et al., 1986, "Query Processing in Main Memory Database Management Systems," ACM, pp. 239-250.
Munro, 1987, "Searching a Two Key Table Under a Single Key," ACM pp. 383-387.
Nevergelt et al., 1984, "The Grid File: An Adaptable, Symmetric Multikey File Structure," ACM, pp. 108-124.
Yao, 1981, "Should Tables Be Sorted?," Journal of the Assoc. of Computing Machinery, vol. 28, No. 3, Jul. 1981, pp. 615-628.
Alam Shahid
Choules Jack M.
Required Technologies, Inc.
LandOfFree
Value-instance-connectivity computer-implemented database does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Value-instance-connectivity computer-implemented database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Value-instance-connectivity computer-implemented database will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2389715