article

Free access

Canonical structure in attribute based file organization

Authors:

Eugene Wong,

T. C. ChiangAuthors Info & Claims

Communications of the ACM, Volume 14, Issue 9

Pages 593 - 597

https://doi.org/10.1145/362663.362735

Published: 01 September 1971 Publication History

PDF eReader

Abstract

A new file structure for attribute based retrieval is proposed in this paper. It allows queries involving arbitrary Boolean functions of the attribute-value pairs to be processed without taking intersections of lists. The structure is highly dependent on the way in which the file is to be used and is uniquely determined by the specification of the allowed queries. Thus, for example, the structure for retrieval on the basis of ranges of values on a given attribute would be very different from one where only retrieval on the basis of a single value is permitted.

The file organization being proposed is based on the atoms of a Boolean algebra generated by the queries. The desirable properties claimed for this structure are proved, and file maintenance questions are discussed.

References

[1]

Hsiao, D., and Harary, F. A formal system for information retrieval from files. Comm. ACM 13, 2 (Feb. 1970), 67-73.

Digital Library

Google Scholar

[2]

Abraham, C. T., Ghosh, S. P., and Ray-Chaudhuri, D. K. File organization schemes based on finite geometrics, Inform. Contr. 12 (1968), 143-163.

Crossref

Google Scholar

[3]

Chow, D. K., New balanced-file organization schemes. Inform. Contr. 15 (1969), 377-396.

Crossref

Google Scholar

[4]

Halmos, P. R. Measure Theory. Van Nostrand, Princeton, N.J., 1950.

Google Scholar

[5]

Quine, W. V., The problem of simplifying truth functions. Amer. Math. Monthly 59 (1952), 521-531.

Crossref

Google Scholar

Cited By

View all

Lin T(2023)Granular Computing: Practices, Theories, and Future DirectionsGranular, Fuzzy, and Soft Computing10.1007/978-1-0716-2628-3_256(199-219)Online publication date: 30-Mar-2023
https://doi.org/10.1007/978-1-0716-2628-3_256
Demurjian SDe la Rosa Algarin ASaripalle R(2023)Granular Computing, Information Models forGranular, Fuzzy, and Soft Computing10.1007/978-1-0716-2628-3_252(147-160)Online publication date: 30-Mar-2023
https://doi.org/10.1007/978-1-0716-2628-3_252
Demurjian SDe la Rosa Algarin ASaripalle R(2020)Granular Computing, Information Models forEncyclopedia of Complexity and Systems Science10.1007/978-3-642-27737-5_252-4(1-14)Online publication date: 29-May-2020
https://doi.org/10.1007/978-3-642-27737-5_252-4
Show More Cited By

Recommendations

Evaluation and selection of file organization—a model and system

This work first discusses the factors that affect file (data base) organization performance, an elusive subject, and then presents a methodology, a model and a programmed system to estimate primarily total storage costs and average access time of ...
Information retrieval in files described using sets
SIGMOD '75: Proceedings of the 1975 ACM SIGMOD international conference on Management of data

A number of file structures (e.g., inverted files and multilist files) can be modelled as a collection of records whose contents are described using sets. With each of these sets is associated a definition which is stated as a Boolean expression of ...
File organization: the consecutive retrieval property

The consecutive retrieval property is an important relation between a query set and record set. Its existence enables the design of an information retrieval system with a minimal search time and no redundant storage. Some important theorems on the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Communications of the ACM Volume 14, Issue 9

Sept. 1971

36 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/362663

Editor:
M. Stuart Lynn
IBM Scientific Center, Houston, TX

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1971

Published in CACM Volume 14, Issue 9

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

72
Total Citations
View Citations
360
Total Downloads

Downloads (Last 12 months)69
Downloads (Last 6 weeks)16

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lin T(2023)Granular Computing: Practices, Theories, and Future DirectionsGranular, Fuzzy, and Soft Computing10.1007/978-1-0716-2628-3_256(199-219)Online publication date: 30-Mar-2023
https://doi.org/10.1007/978-1-0716-2628-3_256
Demurjian SDe la Rosa Algarin ASaripalle R(2023)Granular Computing, Information Models forGranular, Fuzzy, and Soft Computing10.1007/978-1-0716-2628-3_252(147-160)Online publication date: 30-Mar-2023
https://doi.org/10.1007/978-1-0716-2628-3_252
Demurjian SDe la Rosa Algarin ASaripalle R(2020)Granular Computing, Information Models forEncyclopedia of Complexity and Systems Science10.1007/978-3-642-27737-5_252-4(1-14)Online publication date: 29-May-2020
https://doi.org/10.1007/978-3-642-27737-5_252-4
Lin T(2018)Deductive Data Mining Using Granular ComputingEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_767(1026-1034)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_767
Lin T(2017)Deductive Data Mining Using Granular ComputingEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_767-2(1-8)Online publication date: 4-Aug-2017
https://doi.org/10.1007/978-1-4899-7993-3_767-2
Lin TSyau Y(2013)Unifying Variable Precision and Classical Rough Sets: Granular ApproachRough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam10.1007/978-3-642-30341-8_19(365-373)Online publication date: 2013
https://doi.org/10.1007/978-3-642-30341-8_19
Lin T(2012)Granular Computing: Practices, Theories, and Future DirectionsComputational Complexity10.1007/978-1-4614-1800-9_89(1404-1420)Online publication date: 2012
https://doi.org/10.1007/978-1-4614-1800-9_89
Demurjian S(2012)Granular Computing, Information Models forComputational Complexity10.1007/978-1-4614-1800-9_85(1369-1376)Online publication date: 2012
https://doi.org/10.1007/978-1-4614-1800-9_85
Lin T(2009)Qualitative fuzzy sets: Context based reasoning system in GrCNAFIPS 2009 - 2009 Annual Meeting of the North American Fuzzy Information Processing Society10.1109/NAFIPS.2009.5156469(1-5)Online publication date: Jun-2009
https://doi.org/10.1109/NAFIPS.2009.5156469
Lin TPan J(2009)Granular computing and flow analysis on discretionary access control: Solving the propagation problem2009 IEEE International Conference on Systems, Man and Cybernetics10.1109/ICSMC.2009.5345955(2965-2971)Online publication date: Oct-2009
https://doi.org/10.1109/ICSMC.2009.5345955
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Evaluation and selection of file organization—a model and system

Information retrieval in files described using sets

File organization: the consecutive retrieval property

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations