Practical selectivity estimation through adaptive sampling
Richard J. Lipton, Jeffrey F. Naughton and Donovan A. Schneider
Pages 1-11
[Index Terms]
[Full Text in PDF Format, 1167 KB]
Bayan: an Arabic text database management system
Roger King and Ali Morfeq
Pages 12-23
[Index Terms]
[Full Text in PDF Format, 1357 KB]
A graph-oriented object model for database end-user interfaces
Marc Gyssens, Jan Paredaens and Dirk Van Gucht
Pages 24-33
[Index Terms]
[Full Text in PDF Format, 1060 KB]
OdeView: the graphical interface to Ode
R. Agrawal, N. H. Gehani and J. Srinivasan
Pages 34-43
[Index Terms]
[Full Text in PDF Format, 967 KB]
The input/output complexity of transitive closure
Jeffrey D. Ullman and Mihalis Yannakakis
Pages 44-53
[Index Terms]
[Full Text in PDF Format, 1116 KB]
IDLOG: extending the expressive power of deductive database languages
Yeh-Heng Shen
Pages 54-63
[Index Terms]
[Full Text in PDF Format, 1120 KB]
Hard problems for simple logic programs
Yatin P. Saraiya
Pages 64-73
[Index Terms]
[Full Text in PDF Format, 1047 KB]
Polynomial time designs toward both BCNF and efficient data manipulation
Ke Wang
Pages 74-83
[Index Terms]
[Full Text in PDF Format, 1126 KB]
Efficient updates to independent schemes in the weak instance model
Paolo Atzeni and Riccardo Torlone
Pages 84-93
[Index Terms]
[Full Text in PDF Format, 873 KB]
FastSort: a distributed single-input single-output external sort
Betty Salzberg, Alex Tsukerman, Jim Gray, Michael Stuewart, Susan Uren and Bonnie Vaughan
Pages 94-101
[Index Terms]
[Full Text in PDF Format, 905 KB]
Encapsulation of parallelism in the Volcano query processing system
Goetz Graefe
Pages 102-111
[Index Terms]
[Full Text in PDF Format, 1161 KB]
Implementing recoverable requests using queues
Philip A. Bernstein, Meichun Hsu and Bruce Mann
Pages 112-122
[Index Terms]
[Full Text in PDF Format, 1318 KB]
Write-only disk caches
Jon A. Solworth and Cyril U. Orji
Pages 123-132
[Index Terms]
[Full Text in PDF Format, 929 KB]
A new paradigm for parallel and distributed rule-processing
Ouri Wolfson and Aya Ozeri
Pages 133-142
[Index Terms]
[Full Text in PDF Format, 1346 KB]
A framework for the parallel processing of Datalog queries
Sumit Ganguly, Avi Silberschatz and Shalom Tsur
Pages 143-152
[Index Terms]
[Full Text in PDF Format, 1140 KB]
Concurrency control in multilevel-secure databases based on replicated architecture
Boris Kogan and S. Jajodia
Pages 153-162
[Index Terms]
[Full Text in PDF Format, 1198 KB]
Performance evaluation of semantics-based multilevel concurrency control protocols
B. R. Badrinath and Krithi Ramamritham
Pages 163-172
[Index Terms]
[Full Text in PDF Format, 1326 KB]
Querying database knowledge
Amihai Motro and Qiuhui Yuan
Pages 173-183
[Index Terms]
[Full Text in PDF Format, 1245 KB]
Extending logic programming
Els Laenens, Domenico Sacca and Dirk Vermeir
Pages 184-193
[Index Terms]
[Full Text in PDF Format, 1030 KB]
ACTA: a framework for specifying and reasoning about transaction structure and behavior
Panayiotis K. Chrysanthis and Krithi Ramamritham
Pages 194-203
[Index Terms]
[Full Text in PDF Format, 1254 KB]
Organizing long-running activities with triggers and transactions
Umeshwar Dayal, Meichun Hsu and Rivka Ladin
Pages 204-214
[Index Terms]
[Full Text in PDF Format, 1387 KB]
Reliable transaction management in a multidatabase system
Yuri Breitbart, Avi Silberschatz and Glenn R. Thompson
Pages 215-224
[Index Terms]
[Full Text in PDF Format, 1296 KB]
Integrating object-oriented data modelling with a rule-based programming paradigm
F. Cacace, S. Ceri, S. Crespi-Reghizzi, L. Tanca and R. Zicari
Pages 225-236
[Index Terms]
[Full Text in PDF Format, 1353 KB]
Making deductive databases a practical technology: a step forward
G. Kiernan, C. de Maindreville and E. Simon
Pages 237-246
[Index Terms]
[Full Text in PDF Format, 1202 KB]
Magic is relevant
I. S. Mumick, S. J. Finkelstein, Hamid Pirahesh and Raghu Ramakrishnan
Pages 247-258
[Index Terms]
[Full Text in PDF Format, 1595 KB]
Set-oriented production rules in relational database systems
Jennifer Widom and S. J. Finkelstein
Pages 259-270
[Index Terms]
[Full Text in PDF Format, 1504 KB]
A predicate matching algorithm for database rule systems
Eric N. Hanson, Moez Chaabouni, Chang-Ho Kim and Yu-Wang Wang
Pages 271-280
[Index Terms]
[Full Text in PDF Format, 1055 KB]
On rules, procedure, caching and views in data base systems
Michael Stonebraker, Anant Jhingran, Jeffrey Goh and Spyros Potamianos
Pages 281-290
[Index Terms]
[Full Text in PDF Format, 1204 KB]
Query graphs, implementing trees, and freely-reorderable outerjoins
Arnon Rosenthal and Cesar Galindo-Legaria
Pages 291-299
[Index Terms]
[Full Text in PDF Format, 981 KB]
A performance evaluation of pointer-based joins
Eugene J. Shekita and Michael J. Carey
Pages 300-311
[Index Terms]
[Full Text in PDF Format, 1459 KB]
Randomized algorithms for optimizing large join queries
Y. E. Ioannidis and Younkyung Kang
Pages 312-321
[Index Terms]
[Full Text in PDF Format, 1196 KB]
The R*-tree: an efficient and robust access method for points and rectangles
Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider and Bernhard Seeger
Pages 322-331
[Index Terms]
[Full Text in PDF Format, 1115 KB]
Linear clustering of objects with multiple attributes
H. V. Jagadish
Pages 332-342
[Index Terms]
[Full Text in PDF Format, 1209 KB]
A comparison of spatial query processing techniques for native and parameter spaces
Jack Orenstein
Pages 343-352
[Index Terms]
[Full Text in PDF Format, 1076 KB]
The performance of a multiversion access method
David Lomet and Betty Salzberg
Pages 353-363
[Index Terms]
[Full Text in PDF Format, 1160 KB]
Access support in object bases
Alfons Kemper and Guido Moerkotte
Pages 364-374
[Index Terms]
[Full Text in PDF Format, 1099 KB]
Random sampling from hash files
Frank Olken, Doron Rotem and Ping Xu
Pages 375-386
[Index Terms]
[Full Text in PDF Format, 1216 KB]
Kaleidoscope: a cooperative menu-guided query interface
Sang K. Cha and Gio Wiederhold
Page 387
[Index Terms]
[Full Text in PDF Format, 120 KB]
The G+/GraphLog Visual Query System
Mariano P. Consens and Alberto O. Mendelzon
Page 388
[Index Terms]
[Full Text in PDF Format, 130 KB]
OdeView: a user-friendly graphical interface to Ode
R. Agrawal, N. H. Gehani and J. Srinivasan
Page 389
[Index Terms]
[Full Text in PDF Format, 97 KB]
The INA: a simple query language with only attribute names
Bruce I. Blum and Ralph D. Semmel
Page 390
[Index Terms]
[Full Text in PDF Format, 94 KB]
Pasta-3: a graphical direct manipulation interface for knowledge base management systems
Michel Kuntz
Page 391
[Index Terms]
[Full Text in PDF Format, 114 KB]
The Iris database system
Bill Kent, Peter Lyngback, Samir Mathur and Kevin Wilkinson
Page 392
[Index Terms]
[Full Text in PDF Format, 114 KB]