ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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 (NF2) 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 NF2 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 NF2 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

ACM SIGMOD Anthology

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

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BlAs81]
...
[Ch76]
...
[Ch80]
Donald D. Chamberlin: A Summary of user Experience with the SQL Data Sublanguage. ICOD 1980: 181-203 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Co82]
E. F. Codd: Relational Database: A Practical Foundation for Productivity. Commun. ACM 25(2): 109-117(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Da81]
...
[FK77]
Antonio L. Furtado, Larry Kerschberg: An Algebra of Quotient Relations. SIGMOD Conference 1977: 1-8 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[JS81]
Gerhard Jaeschke, Hans-Jörg Schek: Remarks on the Algebra of Non First Normal Form Relations. PODS 1982: 124-138 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ko80]
...
[KW81]
...
[Lo81]
Roger L. Haskin, Raymond A. Lorie: On Extending the Functions of a Relational Database System. SIGMOD Conference 1982: 207-212 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LY81]
Dawei Luo, S. Bing Yao: Form Operation By Example: A Language For Office Information Processing. SIGMOD Conference 1981: 212-223 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ma77]
Akifumi Makinouchi: A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model. VLDB 1977: 447-453 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[PiTr82]
...
[Ri79]
C. J. van Rijsbergen: Information Retrieval. Butterworth 1979, ISBN 0-408-70929-4
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sa81]
...
[Sch78]
...
[Sch80a]
...
[Sch80b]
Hans-Jörg Schek: On Index Intervals and Their Optimisation. IFIP Congress 1980: 493-498 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SW81]
...
[Ts81]
Dennis Tsichritzis: Form Management. Commun. ACM 25(7): 453-478(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ul80]
Jeffrey D. Ullman: Principles of Database Systems, 1st Edition. Computer Science Press 1980
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wi81]
...
[IBM1]
...
[IBM2]
...

Copyright © Tue Mar 16 02:21:57 2010 by Michael Ley (ley@uni-trier.de)