Data Structures for an Integrated Data Base Management and Information Retrieval System.

Hans-Jörg Schek, Peter Pistor: Data Structures for an Integrated Data Base Management and Information Retrieval System. VLDB 1982: 197-207

@inproceedings{DBLP:conf/vldb/SchekP82,
  author    = {Hans-J{\"o}rg Schek and
               Peter Pistor},
  title     = {Data Structures for an Integrated Data Base Management and Information
               Retrieval System},
  booktitle = {Eigth International Conference on Very Large Data Bases, September
               8-10, 1982, Mexico City, Mexico, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1982},
  isbn      = {0-934613-14-1},
  pages     = {197-207},
  ee        = {db/conf/vldb/SchekP82.html},
  crossref  = {DBLP:conf/vldb/82},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

New applications like office information systems need interfaces to data bases which integrate classical data manipulation with management and retrieval of textual ("unformatted") data. The relational data model is widely accepted as a high level interface to classical ("formatted") data management. It turns out, however, to be inconvenient for handling even simple data structures as commonly used in information retrieval systems. To attack this shortcoming we propose an extension of the relational model by allowing Non First Normal Form (NF²) relations. We summarize extensions of the relational algebra, with main emphasis on the new "nest" and "unnest" operations which transform between first normal form relations and the NF² ones. A related language is discussed on the basis of a hypothetical SEQUEL language. As a contribution to the roblem of efficiently supporting the access to NF² tables a novel index support for structured textual data is proposed. It is based on word fragments, words, and word sequences as internal (textual) keys.

Copyright © 1982 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/vldb7588 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

Printed Edition

Eigth International Conference on Very Large Data Bases, September 8-10, 1982, Mexico City, Mexico, Proceedings. Morgan Kaufmann 1982, ISBN 0-934613-14-1
Contents

References

[BCLS74]: Ian J. Barton, Susan E. Creasey, Michael F. Lynch, Michael J. Snell: An Information-Theoretic Approach to Text Searching in Direct Access Systems. Commun. ACM 17(6): 345-350(1974)
[BlAs81]: ...
[Ch76]: ...
[Ch80]: Donald D. Chamberlin: A Summary of user Experience with the SQL Data Sublanguage. ICOD 1980: 181-203
[Co82]: E. F. Codd: Relational Database: A Practical Foundation for Productivity. Commun. ACM 25(2): 109-117(1982)
[Da81]: ...
[FK77]: Antonio L. Furtado, Larry Kerschberg: An Algebra of Quotient Relations. SIGMOD Conference 1977: 1-8
[JS81]: Gerhard Jaeschke, Hans-Jörg Schek: Remarks on the Algebra of Non First Normal Form Relations. PODS 1982: 124-138
[Ko80]: ...
[KW81]: ...
[Lo81]: Roger L. Haskin, Raymond A. Lorie: On Extending the Functions of a Relational Database System. SIGMOD Conference 1982: 207-212
[LY81]: Dawei Luo, S. Bing Yao: Form Operation By Example: A Language For Office Information Processing. SIGMOD Conference 1981: 212-223
[Ma77]: Akifumi Makinouchi: A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model. VLDB 1977: 447-453
[PiTr82]: ...
[Ri79]: C. J. van Rijsbergen: Information Retrieval. Butterworth 1979, ISBN 0-408-70929-4
[Sa81]: ...
[Sch78]: ...
[Sch80a]: ...
[Sch80b]: Hans-Jörg Schek: On Index Intervals and Their Optimisation. IFIP Congress 1980: 493-498
[SchH76]: ...
[SHL75]: Nan C. Shu, Barron C. Housel, Vincent Y. Lum: CONVERT: A High Level Translation Definition Language for Data Conversion. Commun. ACM 18(10): 557-567(1975)
[SLTC81]: Nan C. Shu, Vincent Y. Lum, F. C. Tung, Chin-Liang Chang: Specification of Forms Processing and Business Procedures for Office Automation. IEEE Trans. Software Eng. 8(5): 499-512(1982)
[SW81]: ...
[Ts81]: Dennis Tsichritzis: Form Management. Commun. ACM 25(7): 453-478(1982)
[Ul80]: Jeffrey D. Ullman: Principles of Database Systems, 1st Edition. Computer Science Press 1980
[Wi81]: ...
[IBM1]: ...
[IBM2]: ...