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}
}
BibTeX

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 ... BibTeX

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 BibTeX

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

Referenced by

  1. Gabriele Sonnenberger: Exploiting the Functionality of Object-Oriented Database Management Systems for Information Retrieval. IEEE Data Eng. Bull. 19(1): 14-23(1996)
  2. S. R. Vasanthakumar, James P. Callan, W. Bruce Croft: Integrating INQUERY with an RDBMS to Support Text Retrieval. IEEE Data Eng. Bull. 19(1): 24-33(1996)
  3. Norbert Fuhr: Models for Integrated Information Retrieval and Database Systems. IEEE Data Eng. Bull. 19(1): 3-13(1996)
  4. Gabriel M. Kuper, Moshe Y. Vardi: The Logical Data Model. ACM Trans. Database Syst. 18(3): 379-413(1993)
  5. Justin Zobel, James A. Thom, Ron Sacks-Davis: Efficiency of Nested Relational Document Database Systems. VLDB 1991: 91-102
  6. Hans-Jörg Schek, H.-Bernhard Paul, Marc H. Scholl, Gerhard Weikum: The DASDBS Project: Objectives, Experiences, and Future Prospects. IEEE Trans. Knowl. Data Eng. 2(1): 25-43(1990)
  7. Lawrence V. Saxton, Vijay V. Raghavan: Design of an Integrated Information Retrieval/Database Management System. IEEE Trans. Knowl. Data Eng. 2(2): 210-219(1990)
  8. Manfred A. Jeusfeld, Michael Mertikas, Ingrid Wetzel, Matthias Jarke, Joachim W. Schmidt: Database Application Development as an Object Modeling Activity. VLDB 1990: 442-454
  9. Guy Hulin: On Restructuring Nested Relations in Partitioned Normal Form. VLDB 1990: 626-637
  10. Mark A. Roth, Henry F. Korth, Abraham Silberschatz: Extended Algebra and Calculus for Nested Relational Databases. ACM Trans. Database Syst. 13(4): 389-417(1988)
  11. Georg Gottlob, Roberto Zicari: Closed World Databases Opened Through Null Values. VLDB 1988: 50-61
  12. Alfons Kemper, Mechtild Wallrath: An Analysis of Geometric Modeling in Database Systems. ACM Comput. Surv. 19(1): 47-91(1987)
  13. Mark A. Roth, Henry F. Korth: The Design of ¬1NF Relational Databases into Nested Normal Form. SIGMOD Conference 1987: 143-159
  14. H.-Bernhard Paul, Hans-Jörg Schek, Marc H. Scholl, Gerhard Weikum, Uwe Deppisch: Architecture and Implementation of the Darmstadt Database Kernel System. SIGMOD Conference 1987: 196-207
  15. Alfons Kemper, Peter C. Lockemann, Mechtild Wallrath: An Object-Oriented Database System for Engineering Applications. SIGMOD Conference 1987: 299-310
  16. Gabriel M. Kuper: Logic Programming With Sets. PODS 1987: 11-20
  17. Dirk Van Gucht: On the Expressive Power of the Extended Relational Algebra for the Unnormalized Relational Model. PODS 1987: 302-312
  18. Hans Janssens: A Theory of Reference Graphs in Relational Databases. MFDBS 1987: 159-180
  19. Volker Linnemann: Non First Normal Form Relations and Recursive Queries: An SQL-Based Approach. ICDE 1987: 591-598
  20. Peter Pistor, F. Andersen: Designing A Generalized NF2 Model with an SQL-Type Language Interface. VLDB 1986: 278-285
  21. Frank Manola, Jack A. Orenstein: Toward a General Spatial Data Model for an Object-Oriented DBMS. VLDB 1986: 328-335
  22. Peter Dadam, Klaus Küspert, F. Andersen, Henk M. Blanken, R. Erbe, Jürgen Günauer, Vincent Y. Lum, Peter Pistor, Georg Walch: A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies. SIGMOD Conference 1986: 356-367
  23. Dirk Van Gucht, Patrick C. Fischer: Some Classes of Multilevel Relational Structures. PODS 1986: 60-69
  24. Marc H. Scholl: Theoretical Foundation of Algebraic Optimization Utilizing Unnormalized Relations. ICDT 1986: 380-396
  25. Serge Abiteboul, Richard Hull: Restructuring of Complex Objects and Office Forms. ICDT 1986: 54-72
  26. Udo W. Lipeck, Karl Neumann: Modelling and Manipulating Objects in Geoscientific Databases. ER 1986: 67-85
  27. Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
  28. Gerhard Weikum, Hans-Jörg Schek: Architectural Issues of Transaction Management in Multi-Layered Systems. VLDB 1984: 454-465
  29. Winfried Lamersdorf, G. Müller, Joachim W. Schmidt: Language Support for Office Modelling. VLDB 1984: 280-288
  30. Peter Dadam, Vincent Y. Lum, H.-D. Werner: Integration of Time Versions into a Relational Database System. VLDB 1984: 509-522
  31. Wolfgang Benn, Bernd Radig: Retrieval of Relational Structures for Image Sequence Analysis. VLDB 1984: 533-536
  32. Patrick C. Fischer, Dirk Van Gucht: Weak Multivalued Dependencies. PODS 1984: 266-274
  33. Serge Abiteboul, Nicole Bidoit: Non First Normal Form Relations to Represent Hierarchical Organized Data. PODS 1984: 191-200
  34. Christine Parent, Stefano Spaccapietra: An Entity-Relationship Algebra. ICDE 1984: 500-507
  35. Winfried Lamersdorf: Recursive Data Models for Non-Conventional Database Applications. ICDE 1984: 143-150
  36. Ian A. Macleod: A Model for Integrated Information Systems. VLDB 1983: 280-289
  37. Hiroshi Arisawa, Kunihiko Moriya, Takao Miura: Operations and the Properties on Non-First-Normal-Form Relational Databases. VLDB 1983: 197-204
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:16 2009