System R: relational approach to database management
ACM Transactions on Database Systems (TODS)
Implementation of a structured English query language
Communications of the ACM
A relational model of data for large shared data banks
Communications of the ACM
Multi-attribute retrieval with combined indexes
Communications of the ACM
Operating system principles
System R: an architectural overview
IBM Systems Journal
A history and evaluation of System R
Communications of the ACM
Current practice in the evaluation of multikey search algorithms
SIGIR '83 Proceedings of the 6th annual international ACM SIGIR conference on Research and development in information retrieval
A multikey hashing scheme using predicate trees
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Dictionary-based order-preserving string compression
The VLDB Journal — The International Journal on Very Large Data Bases
Access path support for referential integrity in SQL2
The VLDB Journal — The International Journal on Very Large Data Bases
Implementing sorting in database systems
ACM Computing Surveys (CSUR)
Node labeling schemes for dynamic XML documents reconsidered
Data & Knowledge Engineering
A scan-driven sort facility for a relational database system
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
A commercial back-end data base system
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
System R: an architectural overview
IBM Systems Journal
| Hi-index | 48.23 |
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.