A File Structure for Semantic Databases

The following is an abstract of the publication. The complete version is available from this server in ASCII and PostScript versions.

N. Rishe. ``A File Structure for Semantic Databases.'' Information Systems, 16, 4 (1991), pp. 375-385. Copyright (c) 1991 

               A File Structure for Semantic Databases


                            Naphtali Rishe


                      School of Computer Science
                  Florida International University -
               The State University of Florida at Miami
                   University Park, Miami, FL 33199


           This paper presents a highly efficient file structure
      for the storage of semantic databases.  A low-level access
      language is presented, such that an arbitrary query can be
      performed  as  one  or  several  elementary queries of the
      language.   Most  elementary   queries,   including   such
      nontrivial  queries  as  range  queries and others, can be
      performed in just one single access to the disk.