National Tsing Hua University Institutional Repository:Common Properties of Some Multiattribute File Systems
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 54367/62174 (87%)
Visitors : 14556139      Online Users : 43
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTHU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    NTHUR > Presidents > Lee, Richard Chia-Tung (1993-1994) > LRCT Journal / Magazine Articles  >  Common Properties of Some Multiattribute File Systems

    Please use this identifier to cite or link to this item:

    Title: Common Properties of Some Multiattribute File Systems
    Authors: Lin, W. C.;Lee, R. C. T.;Du, H. C.
    Teacher: 李家同
    Date: 1979
    Publisher: Institute of Electrical and Electronics Engineers
    Relation: IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, Institute of Electrical and Electronics Engineers, Volume 5, Issue 2, 1979, Pages 160-174
    Keywords: Multiattribute File Systems
    Abstract: This paper results from an attempt to unify several different file system design theories. We define a term "partial match pattern" and show that in order to produce file systems optimal with respect to partial match patterns, both the multikey hashing (MKH) method [16] and the multidimensional directory (MDD) method [11] must be in such a form that the number of subdivisions is the same for all domains of keys. We show the conditions for the string homomorphism hashing (SHH) method [15], the MKH method, and the MDD method to be equivalent to one another. We define the so-called Cartesian product files and show that if all records are present, the records in a Cartesian product file form a shortest spanning path in which the Hamming distance between every pair of consecutive records is 1. Thus the SHH method, the MKH method, the MDD method, and the multikey sorting (MKS) method [10] are linked together. Finally, we show that for both partial and best match queries, the file systems exhibit a common characteristic: similar records are grouped together.
    Relation Link:
    Appears in Collections:[Lee, Richard Chia-Tung (1993-1994)] LRCT Journal / Magazine Articles
    [Department of Computer Science] CS Journal / Magazine Articles

    Files in This Item:

    File SizeFormat


    SFX Query


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback