Atlas: A Nested Relational Database System for Text Applications

Advanced database applications require facilities such as text indexing, image storage, and the ability to store data with a complex structure. However, these facilities are not usually included in traditional database systems. In this paper we describe Atlas, a nested relational database system that has been designed for text-based applications. The Atlas query language is TQL, an SQL-like query language with text operators. The query language is supported by signature file text indexing techniques, and by a parser that can be configured for different text formats and even some foreign languages. Atlas can also be used to store images and audio. >

[1]  O. Deux,et al.  The Story of O2 , 1990, IEEE Trans. Knowl. Data Eng..

[2]  Michael Fuller,et al.  Hyperbase Systems: A Structured Architecture , 1992, Future Databases.

[3]  Christos Faloutsos,et al.  Access methods for text , 1985, CSUR.

[4]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[5]  Alistair Moffat,et al.  Coding for compression in full-text retrieval systems , 1992, Data Compression Conference, 1992..

[6]  James A. Thom,et al.  TQL: A Nested Relational Query Language , 1991, Aust. Comput. J..

[7]  Alistair Moffat,et al.  Parameterised compression for sparse bitmaps , 1992, SIGIR '92.

[8]  David Beech,et al.  A Foundation for Evolution from Relational to Object Databases , 1988, EDBT.

[9]  Peter Dadam,et al.  A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies , 1986, SIGMOD '86.

[10]  Julie Beth Lovins,et al.  Development of a stemming algorithm , 1968, Mech. Transl. Comput. Linguistics.

[11]  Hamid Pirahesh,et al.  Starburst Mid-Flight: As the Dust Clears , 1990, IEEE Trans. Knowl. Data Eng..

[12]  Kotagiri Ramamohanarao,et al.  Multikey access methods based on superimposed coding techniques , 1987, TODS.

[13]  Kotagiri Ramamohanarao,et al.  A signature file scheme based on multiple organizations for indexing very large text databases , 1990, Journal of the American Society for Information Science.

[14]  Ron Sacks-Davis,et al.  An e cient indexing technique for full-text database systems , 1992, VLDB 1992.

[15]  Peter Pistor,et al.  Designing A Generalized NF2 Model with an SQL-Type Language Interface , 1986, VLDB.

[16]  Kotagiri Ramamohanarao,et al.  Recursive linear hashing , 1984, TODS.

[17]  Henry F. Korth,et al.  SQL/NF: a query language for ¬1 NF relational databases , 1987, Inf. Syst..

[18]  James A. Thom,et al.  Efficiency of Nested Relational Document Database Systems , 1991, VLDB.

[19]  Kotagiri Ramamohanarao,et al.  A two level superimposed coding scheme for partial match retrieval , 1983, Inf. Syst..

[20]  David J. DeWitt,et al.  Object and File Management in the EXODUS Extensible Database System , 1986, VLDB.

[21]  Kevin Wilkinson,et al.  The Iris Architecture and Implementation , 1990, IEEE Trans. Knowl. Data Eng..

[22]  Per-Åke Larson,et al.  Letter from the TC Chair , 1988, IEEE Data Eng. Bull..

[23]  Hans-Jörg Schek,et al.  The DASDBS Project: Objectives, Experiences, and Future Prospects , 1990, IEEE Trans. Knowl. Data Eng..

[24]  David R. Raymond.  Lector-an interactive formatter for tagged text , 1990 .

[25]  Alfred V. Aho,et al.  Efficient string matching , 1975, Commun. ACM.

[26]  Darrell R. Raymond,et al.  Flexible text display with Lector , 1992, Computer.

[27]  Matthias Jarke,et al.  Query Optimization in Database Systems , 1984, CSUR.

[28]  Abraham Silberschatz,et al.  Extended algebra and calculus for nested relational databases , 1988, TODS.

[29]  Alistair Moffat,et al.  An Efficient Indexing Technique for Full Text Databases , 1992, Very Large Data Bases Conference.

[30]  Won Kim.  Introduction to SQL/X , 1992, Future Databases.

[31]  Guy M. Lohman,et al.  Grammar-like functional rules for representing query optimization alternatives , 1988, SIGMOD '88.