Cyclic multiple-valued filing schemes for higher-order queries

DOI10.1016/0020-0255(84)90004-5MaRDI QIDQ760811zbMATH OpenOpenAlexFDO

Authors Val Donaldson, Lois Wright Hawkes

Publication date 1984

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0255(84)90004-5

zbMATH Keywords

cyclic group modelstorage and retrieval algorithms

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Review text

Multiple-valued filing schemes of arbitrary order are constructed using the cyclic group model developed by Berman. The cyclic schemes presented are valid for a wide range of parameters, including all first-, and second-, and third-order systems. The storage and retrieval algorithms do not require scanning lists of buckets or records.

Recommendations

• The application of coding theory to the design of combinatorial filing schemes of any order
• scientific article; zbMATH DE number 3881908
• On the File Design Problem for Partial Match Retrieval
• Optimal organization of multilevel indexed sequential files
• Optimal MMI file systems for orthogonal range retrieval

Cites work

• Application of Finite Geometry in File Organization for Records with Multiple-Valued Attributes
• Combinatorial Information Retrieval Systems for Files
• Combinatorial multiple-valued filing systems for multiattribute queries
• Cyclic multiple-valued filing schemes for higher-order queries
• Design of a balanced multiple-valued filing scheme of order two based on cyclically generated spread in finite projective geometry
• Design of a new balanced file organization scheme with the least redundancy
• File organization schemes based on finite geometries
• New balanced-file organization schemes
• Order-(t − 1) balanced multiple-valued filing scheme using difference vectors
• The application of difference sets to the design of a balanced multiple-valued filing scheme
• The Design of Combinatorial Information Retrieval Systems for Files with Multiple-Valued Attributes

Cited in

(1)

• Cyclic multiple-valued filing schemes for higher-order queries

This page was built for publication: Cyclic multiple-valued filing schemes for higher-order queries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q760811)