ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Selective Deferred Index Maintenance & Concurrency Control in Integrated Information Systems.

Peter Dadam, Vincent Y. Lum, U. Prädel, Gunter Schlageter: Selective Deferred Index Maintenance & Concurrency Control in Integrated Information Systems. VLDB 1985: 142-150
@inproceedings{DBLP:conf/vldb/DadamLPS85,
  author    = {Peter Dadam and
               Vincent Y. Lum and
               U. Pr{\"a}del and
               Gunter Schlageter},
  editor    = {Alain Pirotte and
               Yannis Vassiliou},
  title     = {Selective Deferred Index Maintenance {\&} Concurrency Control
               in Integrated Information Systems},
  booktitle = {VLDB'85, Proceedings of 11th International Conference on Very
               Large Data Bases, August 21-23, 1985, Stockholm, Sweden},
  publisher = {Morgan Kaufmann},
  year      = {1985},
  pages     = {142-150},
  ee        = {db/conf/vldb/DadamLPS85.html},
  crossref  = {DBLP:conf/vldb/85},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

New applications of database management systems as in office automation and engineering require the system to process both textual and formatted data. To support text search appropriately, text indexes must be created and on-line text index maintenance be provided. Un- fortunately, text index maintenance is generally a time-consuming task and does not fit well in an on-line environment, where short transaction processing times are usually required. In this paper we discuss how the time for those transactions, which cause text index up- dates, can be shortened by integrating a dedicated predicate-oriented concurrency control method and a selective deferred index update strategy. We also show some practical implementation techniques and some aspects of their performances.

Copyright © 1985 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

Alain Pirotte, Yannis Vassiliou (Eds.): VLDB'85, Proceedings of 11th International Conference on Very Large Data Bases, August 21-23, 1985, Stockholm, Sweden. Morgan Kaufmann 1985
Contents BibTeX

References

[BS77]
Rudolf Bayer, Mario Schkolnick: Concurrency of Operations on B-Trees. Acta Inf. 9: 1-21(1977) BibTeX
[BSW79]
Philip A. Bernstein, David W. Shipman, Wing S. Wong: Formal Aspects of Serializability in Database Concurrency Control. IEEE Trans. Software Eng. 5(3): 203-216(1979) BibTeX
[DLPS85]
...
[DPS82]
Peter Dadam, Peter Pistor, Hans-Jörg Schek: Prädikat-Sperren mittels Textfragemnten. GI Jahrestagung 1982: 648-668 BibTeX
[DPS83]
...
[EN81]
...
[GLP75]
Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger: Granularity of Locks in a Large Shared Data Base. VLDB 1975: 428-451 BibTeX
[GLP76]
...
[Gra78]
Jim Gray: Notes on Data Base Operating Systems. Advanced Course: Operating Systems 1978: 393-481 BibTeX
[GS76]
Nicholas J. Giordano, Marvin S. Schwarz: Data Base Recovery at CMIC. SIGMOD Conference 1976: 33-42 BibTeX
[KSW79]
...
[KW81]
...
[KW84]
Yat-Sang Kwong, Derick Wood: A New Method for Concurrency in B-Trees. IEEE Trans. Software Eng. 8(3): 211-222(1982) BibTeX
[Lau84]
Georg Lausen: Integrated Concurrency Control in Shared B-Trees. Computing 33(1): 13-26(1984) BibTeX
[Lum85]
Vincent Y. Lum, Peter Dadam, R. Erbe, Jürgen Günauer, Peter Pistor, Georg Walch, H. Werner, John Woodfill: Design of an Integrated DBMS to Support Advanced Applications. FODO 1985: 31-49 BibTeX
[LY81]
Philip L. Lehman, S. Bing Yao: Efficient Locking for Concurrent Operations on B-Trees. ACM Trans. Database Syst. 6(4): 650-670(1981) BibTeX
[ML84]
Udi Manber, Richard E. Ladner: Concurrency Control In a Dynamic Search Structure. ACM Trans. Database Syst. 9(3): 439-455(1984) BibTeX
[Mul81]
James K. Mullin: Change Area B-Trees: A Technique to Aid Error Recovery. Comput. J. 24(4): 367-373(1981) BibTeX
[Sche78]
...
[Sche81]
...
[SP84]
Peter M. Schwarz, Alfred Z. Spector: Synchronizing Shared Abstract Types. ACM Trans. Comput. Syst. 2(3): 223-250(1984) BibTeX
[ULL80]
Jeffrey D. Ullman: Principles of Database Systems, 1st Edition. Computer Science Press 1980
BibTeX
[Ver78]
Joost Verhofstad: Recovery Techniques for Database Systems. ACM Comput. Surv. 10(2): 167-195(1978) BibTeX

Referenced by

  1. Gerhard Weikum: Principles and Realization Strategies of Multilevel Transaction Management. ACM Trans. Database Syst. 16(1): 132-180(1991)
  2. 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
  3. 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
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:26 2009