Practical Selectivity Estimation through Adaptive Sampling.

19 2 June 1990 ACM SIGMOD Conference May 23-25, 1990 1990 Atlantic City, NJ Best Paper Practical Selectivity Estimation through Adaptive Sampling. Richard J. Lipton Jeffrey F. Naughton Donovan A. Schneider 1 11 Abstract, Index Terms and Cathegories User Interfaces Bayan: An Arabic Text Database Management System. Roger King Ali Morfeq 12 23 Abstract, Index Terms and Cathegories A Graph-Oriented Object Model for Database End-User Interfaces. Marc Gyssens Jan Paredaens Dirk Van Gucht 24 33 Abstract, Index Terms and Cathegories OdeView: The Graphical Interface to Ode. Rakesh Agrawal Narain H. Gehani J. Srinivasan 34 43 Abstract, Index Terms and Cathegories Theory of Recursive Query Processing The Input/Output Complexity of Transitive Closure. Jeffrey D. Ullman Mihalis Yannakakis 44 53 Abstract, Index Terms and Cathegories IDLOG: Extending the Expressive Power of Deductive Database Languages. Yeh-Heng Sheng 54 63 Abstract, Index Terms and Cathegories Hard Problems for Simple Logic Programs. Yatin P. Saraiya 64 73 Abstract, Index Terms and Cathegories Database Design Theory Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation. Ke Wang 74 83 Abstract, Index Terms and Cathegories Efficient Up-dates to Independent Schemes in the Weak Instance Model. Paolo Atzeni Riccardo Torlone 84 93 Abstract, Index Terms and Cathegories Systems FastSort: A Distributed Single-Input Single-Output External Sort. Betty Salzberg Alex Tsukerman Jim Gray Michael Stewart Susan Uren Bonnie Vaughan 94 101 Abstract, Index Terms and Cathegories Encapsulation of Parallelism in the Volcano Query Processing System. Goetz Graefe 102 111 Abstract, Index Terms and Cathegories Implementing Recoverable Requests Using Queues. Philip A. Bernstein Meichun Hsu Bruce Mann 112 122 Abstract, Index Terms and Cathegories Write-Only Disk Caches. Jon A. Solworth Cyril U. Orji 123 132 Abstract, Index Terms and Cathegories Parallelism in Logic A New Paradigm for Parallel and Distributed Rule-Processing. Ouri Wolfson Aya Ozeri 133 142 Abstract, Index Terms and Cathegories A Framework for the Parallel Processing of Datalog Queries. Sumit Ganguly Abraham Silberschatz Shalom Tsur 143 152 Abstract, Index Terms and Cathegories Concurrency Control Concurrency Control in Multilevel-Secure Databases Based on Replicated Architecture. Boris Kogan Sushil Jajodia 153 162 Abstract, Index Terms and Cathegories Performance Evaluation of Semantics-based Multilevel Concurrency Control Protocols. B. R. Badrinath Krithi Ramamritham 163 172 Abstract, Index Terms and Cathegories Languages and Models Querying Database Knowledge. Amihai Motro Qiuhui Yuan 173 183 Abstract, Index Terms and Cathegories Extending Logic Programming. Els Laenens Domenico Saccà Dirk Vermeir 184 193 Abstract, Index Terms and Cathegories Transaction Management ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior. Panos K. Chrysanthis Krithi Ramamritham 194 203 Abstract, Index Terms and Cathegories Organizing Long-Running Activities with Triggers and Transactions. Umeshwar Dayal Meichun Hsu Rivka Ladin 204 214 Abstract, Index Terms and Cathegories Reliable Transaction Management in a Multidatabase System. Yuri Breitbart Abraham Silberschatz Glenn R. Thompson 215 224 Abstract, Index Terms and Cathegories Rule Processing Systems Integrating Object-Oriented Data Modeling with a Rule-Based Programming Paradigm. Filippo Cacace Stefano Ceri Stefano Crespi-Reghizzi Letizia Tanca Roberto Zicari 225 236 Abstract, Index Terms and Cathegories Making Deductive Databases a Practical Technology: A Step Forward. Gerald Kiernan Christophe de Maindreville Eric Simon 237 246 Abstract, Index Terms and Cathegories Magic is Relevant. Inderpal Singh Mumick Sheldon J. Finkelstein Hamid Pirahesh Raghu Ramakrishnan 247 258 Abstract, Index Terms and Cathegories Set-Oriented Production Rules in Relational Database Systems. Jennifer Widom Sheldon J. Finkelstein 259 270 Abstract, Index Terms and Cathegories A Predicate Matching Algorithm for Database Rule Systems. Eric N. Hanson Moez Chaabouni Chang-Ho Kim Yu-Wang Wang 271 280 Abstract, Index Terms and Cathegories On Rules, Procedures, Caching and Views in Data Base Systems. Michael Stonebraker Anant Jhingran Jeffrey Goh Spyros Potamianos 281 290 Abstract, Index Terms and Cathegories Joins Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins. Arnon Rosenthal César A. Galindo-Legaria 291 299 Abstract, Index Terms and Cathegories A Performance Evaluation of Pointer-Based Joins. Eugene J. Shekita Michael J. Carey 300 311 Abstract, Index Terms and Cathegories Randomized Algorithms for Optimizing Large Join Queries. Yannis E. Ioannidis Younkyung Cha Kang 312 321 Abstract, Index Terms and Cathegories Spatial Access Methods The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. Norbert Beckmann Hans-Peter Kriegel Ralf Schneider Bernhard Seeger 322 331 Abstract, Index Terms and Cathegories Linear Clustering of Objects with Multiple Atributes. H. V. Jagadish 332 342 Abstract, Index Terms and Cathegories A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces. Jack A. Orenstein 343 352 Abstract, Index Terms and Cathegories Access Methods The Performance of a Multiversion Access Method. David B. Lomet Betty Salzberg 353 363 Abstract, Index Terms and Cathegories Access Support in Object Bases. Alfons Kemper Guido Moerkotte 364 374 Abstract, Index Terms and Cathegories Random Sampling from Hash Files. Frank Olken Doron Rotem Ping Xu 375 386 Abstract, Index Terms and Cathegories Abstracts of Video Presentations Kaleidoscope: A Cooperative Menu-Guided Query Interface. Sang Kyun Cha Gio Wiederhold 387 387 Abstract, Index Terms and Cathegories The G+/GraphLog Visual Query System. Mariano P. Consens Alberto O. Mendelzon 388 388 Abstract, Index Terms and Cathegories OdeView: A User-Friendly Graphical Interface to Ode. Rakesh Agrawal Narain H. Gehani J. Srinivasan 389 389 Abstract, Index Terms and Cathegories The INA: A Simple Query Language with Only Attribute Names. Bruce I. Blum Ralph D. Semmel 390 390 Abstract, Index Terms and Cathegories Pasta-3: A Graphical Direct Manipulation Interface for Knowledge Base Management Systems. Michel Kuntz 391 391 Abstract, Index Terms and Cathegories The Iris Database System. Bill Kent Peter Lyngbæk Samir Mathur W. Kevin Wilkinson 392 392 Abstract, Index Terms and Cathegories A Starburst is Born. George Lapis Guy M. Lohman Hamid Pirahesh 393 393 Abstract, Index Terms and Cathegories The Postgres DBMS. Michael Stonebraker 394 394 Abstract, Index Terms and Cathegories Synopses of Panel Positions The Object-Oriented Database System Manifesto. Malcolm P. Atkinson François Bancilhon David J. DeWitt Klaus R. Dittrich David Maier Stanley B. Zdonik 395 395 Abstract, Index Terms and Cathegories "The Committee for Advanced DBMS Function": Third Generation Data Base System Manifesto. Michael Stonebraker Lawrence A. Rowe Bruce G. Lindsay Jim Gray Michael J. Carey David Beech 396 396 Abstract, Index Terms and Cathegories Database Management Issues of the Human Genome Project. Robert M. Pecherer 397 397 Abstract, Index Terms and Cathegories