SIGMOD Record - web edition / June 1990

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]