IEEE - Institute of Electrical and Electronics Engineers, Inc. - P-tree: a B-tree index for lists

Proceedings. 6th International Conference on Database Systems for Advanced Applications

Author(s): Ke Wang ; Beng Chin Ooi ; Sam Yuan Sung
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1999
Conference Location: Hsinchu, Taiwan, Taiwan
Conference Date: 21 April 1999
Page(s): 221 - 228
ISBN (Paper): 0-7695-0084-6
DOI: 10.1109/DASFAA.1999.765755
Regular:

The high frequency of applications involving large, ordered, nested lists suggests that list is the "next most" natural data type after set. A list differs from a set through positioning and... View More

Advertisement