Boots – shoes – and leggings
Patent
1990-08-09
1995-08-08
Black, Thomas G.
Boots, shoes, and leggings
395700, 395486, 36441919, 3642821, 3642823, 364DIG1, G06F 1540
Patent
active
054407303
ABSTRACT:
A time index for temporal databases is provided which enables the retrieval of database object versions that are valid during specified time periods. Unlike prior access and retrieval structures, the present index is based on objects whose search values are time intervals rather than time points. A series of ordered indexing points is defined by the start and end of object version intervals and these points are used to build an indexing structure, which may take the form of a B.sup.+ -tree. Each leaf node entry of the B.sup.+ -tree represents an indexing point and has an associated bucket of pointers which identify all object versions that are valid at that time. Storage space is reduced by including only incremental change indicators in the buckets of non-leading leaf entries and calculating needed pointers from such indicators. The time index may be employed in multi-level structures with attribute indexes to greatly improve the efficiency of temporal search operations, such as aggregate functions and temporal selection, as well WHEN and JOIN operators.
REFERENCES:
patent: 3568155 (1971-03-01), Abraham
patent: 3681781 (1972-08-01), Batcher
patent: 4646229 (1987-02-01), Boyle
patent: 4805107 (1989-02-01), Kieckhafer et al.
patent: 4894846 (1990-01-01), Fine
patent: 4914586 (1990-03-01), Swinehart et al.
patent: 4989133 (1991-01-01), May et al.
patent: 5058002 (1991-10-01), Nakamura et al.
patent: 5089952 (1992-02-01), Bozman
patent: 5093794 (1992-03-01), Howie et al.
patent: 5257365 (1993-10-01), Powers et al.
"The Ubiquitous B-Tree", D. Comer, ACM Computing Surveys, Jun. 1979, pp. 121-137.
"Efficient Indexing Methods For Temporal Relations", H. Gunadhi & Arie Segev, submitted to IEEE Transactions On Knowledge and Data Engineering May 1990.
"A Taxonomy of Time in Databases", R. Snodgrass & I. Ahn, ACM SIGMOD Conference, May 1985, pp. 236-246.
"A Generalized Model For A Temporal Relational Database", S. Gadia & C. Yeung, ACM SIGMOD Conference, Jun. 1988, pp. 251-259.
"Logical Modeling Of Temporal Data", A. Segev & A. Shoshani, ACM SIGMOND Conference, Jun. 1987, pp. 454-466.
"A Temporal Model And Language For ER Databases", R. Elmasri & G. Wuu, IEEE Data Engineering Conference, Feb. 1990, pp. 76-83.
"Design Dbms Support For The Temporal Dimension", V. Lum, ACM SIGMOND Conference, Apr. 1984, pp. 115-130.
"Physical Organization Of Temporal Data", D. Rotem & A. Segev, Proceedings of IEEE Data Engineering Conference, 1987.
"Indexing Techniques For Historical Databases", C. Kolovson & M. Stonebraker, Proceedings Of IEEE Data Engineering Conference, Feb. 1989, pp. 127-137.
"Spatial Kd-tree: Indexing Mechanism For Spatial Database", K. Ooi, B. McDonell, & R. Sack-Davis, IEEE COMPSAC 87, 1987, pp. 433-438.
Bassiouni, et al., "On The Definition and Maintainence of Database Views with Time-Varying Domains", Proc. of the 13th Annual Computer Software and Applications Conference, Sep. 20-22, 1989, pp. 201-208.
Basslouni, "A Logic For Handeling Time in Temporal Databases", Proc. IEEE COMPSAC Conf., 1988, pp. 345-352.
Korth & Silberschatz, Database System Concepts, McGraw-Hill, (New York, 1986), pp. 21-44, pp. 265-282.
Comer, "The Ubiquitous B-Tree" ACM Computing Surveys, Jun. 1979, pp. 121-137.
Gunadhi, H. & Segev, A. "Efficient Indexing Methods For Temporal Relations" Lawrence Berkeley Laboratory, Report No. CBL 28798.
Elmasri Ramez A.
Wuu Tzyh-Jain G.
Bell Communications Research Inc.
Black Thomas G.
Lintz Paul R.
Suchyta Leonard Charles
White Lionel N.
LandOfFree
Time index access structure for temporal databases having concur does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Time index access structure for temporal databases having concur, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Time index access structure for temporal databases having concur will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-978513