SIGMOD Record - web edition / June 1991

Keynote address: computers versus common sense
Douglas B. Lenat
Page 1
[Index Terms]
[Full Text in PDF Format, 88 KB]

Managing persistent objects in a multi-level store
Michael Stonebraker
Pages 2-11
[Index Terms]
[Full Text in PDF Format, 1072 KB]

A stochastic approach for clustering in object bases
Manolis M. Tsangaris and Jeffrey F. Naughton
Pages 12-21
[Index Terms]
[Full Text in PDF Format, 944 KB]

Effective clustering of complex objects in object-oriented databases
Jia-Bing R. Cheng and A. R. Hurson
Pages 22-31
[Index Terms]
[Full Text in PDF Format, 1051 KB]

HYDRO: a heterogeneous distributed database system
William Perrizo, Joseph Rajkumar and Prabhu Ram
Pages 32-39
[Index Terms]
[Full Text in PDF Format, 791 KB]

Language features for interoperability of databases with schematic discrepancies
Ravi Krishnamurthy, Witold Litwin and William Kent
Pages 40-49
[Index Terms]
[Full Text in PDF Format, 1095 KB]

Toward a multilevel secure relational data model
Sushil Jajodia and Ravi Sandhu
Pages 50-59
[Index Terms]
[Full Text in PDF Format, 934 KB]

Set-oriented constructs: from Rete rule bases to database systems
Douglas N. Gordin and Alexander J. Pasik
Pages 60-67
[Index Terms]
[Full Text in PDF Format, 716 KB]

Space optimization in the bottom-up evaluation of logic programs
S. Sudarshan, Divesh Srivastava, Raghu Ramakrishnan and Jeffrey F. Naughton
Pages 68-77
[Index Terms]
[Full Text in PDF Format, 1070 KB]

Incremental evaluation of rules and its relationship to parallelism
Ouri Wolfson, Hasanat M. Dewan, Salvatore J. Stolfo and Yechiam Yemini
Pages 78-87
[Index Terms]
[Full Text in PDF Format, 993 KB]

An optimistic commit protocol for distributed transaction management
Eliezer Levy, Henry F. Korth and Abraham Silberschatz
Pages 88-97
[Index Terms]
[Full Text in PDF Format, 1079 KB]

Using multiversion data for non-interfering execution of write-only transactions
D. Agrawal and V. Krishnaswamy
Pages 98-107
[Index Terms]
[Full Text in PDF Format, 941 KB]

Extracting concurrency from objects: a methodology
Panos K. Chrysanthis, S. Raghuram and Krithi Ramamritham
Pages 108-117
[Index Terms]
[Full Text in PDF Format, 1125 KB]

Optimization and evaluation of database queries including embedded interpolation procedures
Leonore Neugebauer
Pages 118-127
[Index Terms]
[Full Text in PDF Format, 978 KB]

Spatial priority search: an access technique for scaleless maps
Bruno Becker, Hans-Werner Six and Peter Widmayer
Pages 128-137
[Index Terms]
[Full Text in PDF Format, 1020 KB]

Segment indexes: dynamic indexing techniques for multi-dimensional interval data
Curtis P. Kolovson and Michael Stonebraker
Pages 138-147
[Index Terms]
[Full Text in PDF Format, 992 KB]

Efficient assembly for complex objects
Tom Keller, Goetz Graefe and David Maier
Pages 148-157
[Index Terms]
[Full Text in PDF Format, 997 KB]

Algebraic support for complex objects with arrays, identity, and inheritance
Scott L. Vandenberg and David J. DeWitt
Pages 158-167
[Index Terms]
[Full Text in PDF Format, 1133 KB]

Left-deep vs. bushy trees: an analysis of strategy spaces and its implications for query optimization
Yannis E. Ioannidis and Younkyung Cha Kang
Pages 168-177
[Index Terms]
[Full Text in PDF Format, 1180 KB]

New direction for uncertainty reasoning in deductive databases
U. Güntzer, W. Kießling and H. Thöne
Pages 178-187
[Index Terms]
[Full Text in PDF Format, 902 KB]

A non-deterministic deductive database language
Yeh-Heng Sheng
Pages 188-197
[Index Terms]
[Full Text in PDF Format, 1037 KB]

LLO: an object-oriented deductive language with methods and method inheritance
Yanjun Lou and Z. Meral Ozsoyoglu
Pages 198-207
[Index Terms]
[Full Text in PDF Format, 1196 KB]

A retrieval technique for similar shapes
H. V. Jagadish
Pages 208-217
[Index Terms]
[Full Text in PDF Format, 1011 KB]

Version management of composite objects in CAD databases
Rafi Ahmed and Shamkant B. Navathe
Pages 218-227
[Index Terms]
[Full Text in PDF Format, 921 KB]

Trait: an attribute management system for VLSI design objects
Tzi-cker Chiueh and Randy Katz
Pages 228-237
[Index Terms]
[Full Text in PDF Format, 986 KB]

Objects and views
Serge Abiteboul and Anthony Bonner
Pages 238-247
[Index Terms]
[Full Text in PDF Format, 1118 KB]

Updating relational databases through object-based views
Thierry Barsalou, Niki Siambela, Arthur M. Keller and Gio Wiederhold
Pages 248-257
[Index Terms]
[Full Text in PDF Format, 885 KB]

Function materialization in object bases
Alfons Kemper, Christoph Kilger and Guido Moerkotte
Pages 258-267
[Index Terms]
[Full Text in PDF Format, 1022 KB]

On the propagation of errors in the size of join results
Yannis E. Ioannidis and Stavros Christodoulakis
Pages 268-277
[Index Terms]
[Full Text in PDF Format, 914 KB]

Error-constrained COUNT query evaluation in relational databases
Wen-Chi Hou, Gultekin Ozsoyoglu and Erdogan Dogdu
Pages 278-287
[Index Terms]
[Full Text in PDF Format, 979 KB]

Incomplete object---a data model for design and planning applications
Tomasz Imielinski, Shamim Naqvi and Kumar Vadaparty
Pages 288-297
[Index Terms]
[Full Text in PDF Format, 891 KB]

Aspects: extending objects to support multiple, independent roles
Joel Richardson and Peter Schwarz
Pages 298-307
[Index Terms]
[Full Text in PDF Format, 1128 KB]

Glue-Nail: a deductive database system
Geoffrey Phipps, Marcia A. Derr and Kenneth A. Ross
Pages 308-317
[Index Terms]
[Full Text in PDF Format, 1024 KB]

Database programming languages: a functional approach
Jurgen Annevelink
Pages 318-327
[Index Terms]
[Full Text in PDF Format, 1107 KB]

Nested relation based database knowledge representation
Qiming Chen and Yahiko Kambayashi
Pages 328-337
[Index Terms]
[Full Text in PDF Format, 1044 KB]

K: a high-level knowledge base programming language for advanced database applications
Yuh-Ming Shyy and Stanley Y. W. Su
Pages 338-347
[Index Terms]
[Full Text in PDF Format, 1145 KB]

An extended memoryless inference control model: accounting for dependence in table-level controls
S. C. Hansen and E. A. Unger
Pages 348-356
[Index Terms]
[Full Text in PDF Format, 867 KB]

Data caching tradeoffs in client-server DBMS architectures
Michael J. Carey, Michael J. Franklin, Miron Livny and Eugene J. Shekita
Pages 357-366
[Index Terms]
[Full Text in PDF Format, 1267 KB]

Cache consistency and concurrency control in a client/server DBMS architecture
Yongdong Wang and Lawrence A. Rowe
Pages 367-376
[Index Terms]
[Full Text in PDF Format, 1035 KB]

Replica control in distributed systems: as asynchronous approach
Calton Pu and Avraham Leff
Pages 377-386
[Index Terms]
[Full Text in PDF Format, 1118 KB]

Flexible buffer allocation based on marginal gains
Raymond Ng, Christos Faloutsos and Timos Sellis
Pages 387-396
[Index Terms]
[Full Text in PDF Format, 976 KB]

MMDB reload algorithms
Le Gruenwald and Margaret H. Eich
Pages 397-405
[Index Terms]
[Full Text in PDF Format, 960 KB]

Dynamic file allocation in disk arrays
Gerhard Weikum, Peter Zabback and Peter Scheuermann
Pages 406-415
[Index Terms]
[Full Text in PDF Format, 1289 KB]

Performance of B-tree concurrency control algorithms
V. Srinivasan and Michael J. Carey
Pages 416-425
[Index Terms]
[Full Text in PDF Format, 1060 KB]

Fully persistent B+-trees
Sitaram Lanka and Eric Mays
Pages 426-435
[Index Terms]
[Full Text in PDF Format, 1040 KB]

Multi-disk B-trees
Bernhard Seeger and Per-Åke Larson
Pages 436-445
[Index Terms]
[Full Text in PDF Format, 1159 KB]

Are standards the panacea for heterogeneous distributed DBMSs?
Glenn Thompson
Page 446
[Index Terms]
[Full Text in PDF Format, 79 KB]

Starburst II: the extender strikes back!
Guy M. Lohman, George Lapis, Tobin Lehman, Rakesh Agrawal, Roberta Cochrane, John McPherson, C. Mohan, Hamid Pirahesh and Jennifer Widom
Page 447
[Index Terms]
[Full Text in PDF Format, 62 KB]