Access Restriction

Author Eswaran, Kapali P. ♦ Casey, Richard G. ♦ Blasgen, Michael W.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Searching ♦ Lexicographic order ♦ Encoding ♦ Multifield indexes ♦ Sorting
Abstract Sequences of character strings with an order relation imposed between sequences are considered. An encoding scheme is described which produces a single, order-preserving string from a sequence of strings. The original sequence can be recovered from the encoded string, and one sequence of strings precedes another if and only if the encoding of the first precedes the encoding of the second. The strings may be variable length, without a maximum length restriction, and no symbols need be reserved for control purposes. Hence any symbol may occur in any string. The scheme is useful for multifield sorting, multifield indexing, and other applications where ordering on more than one field is important.
Description Affiliation: IBM Research Lab, San Jose, CA (Blasgen, Michael W.; Casey, Richard G.; Eswaran, Kapali P.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 20
Issue Number 11
Page Count 5
Starting Page 874
Ending Page 878

Open content in new tab

   Open content in new tab
Source: ACM Digital Library