A Critique of ANSI SQL Isolation Levels.

24 2 June 1995 ACM SIGMOD Conference May 22-25, 1995 1995 San Jose, California Transactions A Critique of ANSI SQL Isolation Levels. Hal Berenson Philip A. Bernstein Jim Gray Jim Melton Elizabeth J. O'Neil Patrick E. O'Neil 1 10 Abstract, Index Terms and Cathegories 1171 KB Recovery Protocols for Shared Memory Database Systems. Lory D. Molesky Krithi Ramamritham 11 22 Abstract, Index Terms and Cathegories 1609 KB Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks. Atul Adya Robert Gruber Barbara Liskov Umesh Maheshwari 23 34 Abstract, Index Terms and Cathegories 1349 KB Object Queries The LyriC Language: Querying Constraint Objects. Alexander Brodsky Yoram Kornatzky 35 46 Abstract, Index Terms and Cathegories 1414 KB Towards an Effective Calculus for Object Query Languages. Leonidas Fegaras David Maier 47 58 Abstract, Index Terms and Cathegories 1229 KB OFL: A Functional Execution Model for Object Query Languages. Georges Gardarin Fernando Machuca Philippe Pucheral 59 70 Abstract, Index Terms and Cathegories 1370 KB Spatial Data Nearest Neighbor Queries. Nick Roussopoulos Stephen Kelley Frédéic Vincent 71 79 Abstract, Index Terms and Cathegories 777 KB A General Solution of the n-dimensional B-tree Problem. Michael Freeston 80 91 Abstract, Index Terms and Cathegories 1408 KB Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees. Dimitris Papadias Yannis Theodoridis Timos K. Sellis Max J. Egenhofer 92 103 Abstract, Index Terms and Cathegories 1370 KB Parallelism Adaptive Parallel Aggregation Algorithms. Ambuj Shatdal Jeffrey F. Naughton 104 114 Abstract, Index Terms and Cathegories 1088 KB Parallel Evaluation of Multi-Join Queries. Annita N. Wilschut Jan Flokstra Peter M. G. Apers 115 126 Abstract, Index Terms and Cathegories 1224 KB The Merge/Purge Problem for Large Databases. Mauricio A. Hernández Salvatore J. Stolfo 127 138 Abstract, Index Terms and Cathegories 1334 KB Indexing and Beyond OODB Indexing by Class-Division. Sridhar Ramaswamy Paris C. Kanellakis 139 150 Abstract, Index Terms and Cathegories 1235 KB The Handwritten Trie: Indexing Electronic Ink. Walid G. Aref Daniel Barbará Padmavathi Vallabhaneni 151 162 Abstract, Index Terms and Cathegories 1160 KB FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets. Christos Faloutsos King-Ip Lin 163 174 Abstract, Index Terms and Cathegories 1179 KB Performance An Effective Hash Based Algorithm for Mining Association Rules. Jong Soo Park Ming-Syan Chen Philip S. Yu 175 186 Abstract, Index Terms and Cathegories 1129 KB Implementing Crash Recovery in QuickStore: A Performance Study. Seth J. White David J. DeWitt 187 198 Abstract, Index Terms and Cathegories 1632 KB Broadcast Disks: Data Management for Asymmetric Communications Environments. Swarup Acharya Rafael Alonso Michael J. Franklin Stanley B. Zdonik 199 210 Abstract, Index Terms and Cathegories 1558 KB Potpourri Adapting Materialized Views after Redefinitions. Ashish Gupta Inderpal Singh Mumick Kenneth A. Ross 211 222 Abstract, Index Terms and Cathegories 1211 KB Enhancing Database Correctness: a Statistical Approach. Wen-Chi Hou Zhongyang Zhang 223 232 Abstract, Index Terms and Cathegories 1010 KB Balancing Histogram Optimality and Practicality for Query Result Size Estimation. Yannis E. Ioannidis Viswanath Poosala 233 244 Abstract, Index Terms and Cathegories 1342 KB Time Applying Up-date Streams in a Soft Real-Time Database System. Brad Adelberg Hector Garcia-Molina Ben Kao 245 256 Abstract, Index Terms and Cathegories 1366 KB Semantic Assumptions and Query Evaluation in Temporal Databases. Claudio Bettini Xiaoyang Sean Wang Elisa Bertino Sushil Jajodia 257 268 Abstract, Index Terms and Cathegories 1384 KB Temporal Conditions and Integrity Constraints in Active Database Systems. A. Prasad Sistla Ouri Wolfson 269 280 Abstract, Index Terms and Cathegories 1345 KB Query Processing Dynamic Resource Brokering for Multi-User Query Execution. Diane L. Davison Goetz Graefe 281 292 Abstract, Index Terms and Cathegories 1533 KB Reducing Multidatabase Query Response Time by Tree Balancing. Weimin Du Ming-Chien Shan Umeshwar Dayal 293 303 Abstract, Index Terms and Cathegories 1122 KB Hypergraph Based Reorderings of Outer Join Queries with Complex Predicates. Gautam Bhargava Piyush Goel Balakrishna R. Iyer 304 315 Abstract, Index Terms and Cathegories 1032 KB View Maintenance View Maintenance in a Warehousing Environment. Yue Zhuge Hector Garcia-Molina Joachim Hammer Jennifer Widom 316 327 Abstract, Index Terms and Cathegories 1381 KB Incremental Maintenance of Views with Duplicates. Timothy Griffin Leonid Libkin 328 339 Abstract, Index Terms and Cathegories 1226 KB Efficient Maintenance of Materialized Mediated Views. James J. Lu Guido Moerkotte Joachim Schü V. S. Subrahmanian 340 351 Abstract, Index Terms and Cathegories 1265 KB Video Servers The SPIFFI Scalable Video-on-Demand System. Craig S. Freedman David J. DeWitt 352 363 Abstract, Index Terms and Cathegories 1399 KB Fault Tolerant Design of Multimedia Servers. Steven Berson Leana Golubchik Richard R. Muntz 364 375 Abstract, Index Terms and Cathegories 1286 KB An Online Video Placement Policy based on Bandwith to Space Ratio (BSR). Asit Dan Dinkar Sitaram 376 385 Abstract, Index Terms and Cathegories 1200 KB Documents A Database Interface for File Up-dates. Serge Abiteboul Sophie Cluet Tova Milo 386 397 Abstract, Index Terms and Cathegories 1045 KB Copy Detection Mechanisms for Digital Documents. Sergey Brin James Davis Hector Garcia-Molina 398 409 Abstract, Index Terms and Cathegories 1472 KB Join Queries with External Text Sources: Execution and Optimization Techniques. Surajit Chaudhuri Umeshwar Dayal Tak W. Yan 410 422 Abstract, Index Terms and Cathegories 1456 KB Industrial Session: PC Databases Object-Oriented, Rapid Application Development in a PC Database Environment. Fox Development Team 423 424 Abstract, Index Terms and Cathegories Upsizing from File Server to Clent Server Architectures. The Access Team 425 426 Abstract, Index Terms and Cathegories The Lotus Notes Storage System. Kenneth Moore 427 428 Abstract, Index Terms and Cathegories 161 KB Industrial Session: Database Applications DIRECTV and Oracle Rdb: The Challenges of VLDB Transaction Processing. William L. Gettys 429 430 Abstract, Index Terms and Cathegories 238 KB Enterprise Transaction Processing on Windows NT. Greg Hope 431 432 Abstract, Index Terms and Cathegories 188 KB High Availability of Commercial Applications. Kestutis Ivinskis 433 434 Abstract, Index Terms and Cathegories 195 KB Tutorial Panel The Data That You Won't Find in Databases: Tutorial panel on data exchange formats. Peter Buneman David Maier 435 435 Abstract, Index Terms and Cathegories 99 KB Industrial Session: A Survey of Parallel Database Products Parallel Database Systems 101. Jim Gray 436 436 Abstract, Index Terms and Cathegories 106 KB Invited Industrial Talks Keynote Address. Larry Ellison Robert S. Epstein 437 437 Abstract, Index Terms and Cathegories Keynote Address. Larry Ellison Robert S. Epstein 438 438 Abstract, Index Terms and Cathegories Industrial Session: Information Infrastructure Issues Things Every Up-date Replication Customer Should Know. Rob Golding 439 440 Abstract, Index Terms and Cathegories 165 KB VERSANT Replication: Supporting Fault-Tolerant Object Databases. Yuh-Ming Shyy H. Stephen Au-Yeung C. P. Chou 441 442 Abstract, Index Terms and Cathegories 258 KB Carnot and InfoSleuth: Database Technology and the World Wide Web. Darrell Woelk Bill Bohrer Nigel Jacobs K. Ong Christine Tomlinson C. Unnikrishnan 443 444 Abstract, Index Terms and Cathegories 187 KB Industrial Session: Panel Research and Products: Are They Relevant To Each Other? (Panel). Herb Edelstein 445 445 Abstract, Index Terms and Cathegories 42 KB Industrial Session: Data Warehousing Data Extraction and Transformation for the Data Warehouse. Cass Squire 446 447 Abstract, Index Terms and Cathegories 164 KB Real World Requirements for Decision Support - Implications for RDBMS. Sanju K. Bansal 448 448 Abstract, Index Terms and Cathegories 52 KB ''One Size Fits All'' Database Architectures Do Not Work for DDS. Clark D. French 449 450 Abstract, Index Terms and Cathegories 193 KB Invited Industrial Talk Leveraging The Information Asset. Janet Perna 451 452 Abstract, Index Terms and Cathegories 260 KB Industrial Session: Object Relational Interfaces Cover Your Assets. Michael A. Olson 453 453 Abstract, Index Terms and Cathegories Use of a Component Architecture in Integrating Relational and Non-relational Storage Systems. Robert G. Atkinson 454 454 Abstract, Index Terms and Cathegories 136 KB Enterprise Objects Framework, A Second Generation Object-Relational Enabler. Charly Kleissner 455 459 Abstract, Index Terms and Cathegories 541 KB Industrial Session: Massive Parallelism An Overview of DB2 Parallel Edition. Chaitanya K. Baru Gilles Fecteau Ambuj Goyal Hui-I Hsiao Anant Jhingran Sriram Padmanabhan Walter G. Wilson 460 462 Abstract, Index Terms and Cathegories 201 KB Informix Online XPS. Bob Gerber 463 463 Abstract, Index Terms and Cathegories 115 KB Order-of-Magnitude Advantage of TPC-C Though Massive Parallelism. Charles Levine 464 465 Abstract, Index Terms and Cathegories 165 KB Panel Objects and SQL: Strange Relations? Panel. Donald R. Deutsch 466 466 Abstract, Index Terms and Cathegories 119 KB Tutorials Indexing Multimedia Databases (Tutorial). Christos Faloutsos 467 467 Abstract, Index Terms and Cathegories 64 KB An Overview of the Emerging Third-Generation SQL Standard (Tutorial). Nelson Mendonça Mattos Jim Melton 468 468 Abstract, Index Terms and Cathegories 104 KB Workflow Automation: Applications, Technology, and Research (Tutorial). Amit P. Sheth 469 469 Abstract, Index Terms and Cathegories 88 KB Integration Approaches for CIM. Moira C. Norrie 470 470 Abstract, Index Terms and Cathegories 113 KB Storage Technology: RAID and Beyond. Garth A. Gibson 471 471 Abstract, Index Terms and Cathegories 102 KB Demonstrations DataMine - Interactive Rule Discovery System. Tomasz Imielinski Aashu Virmani 472 472 Abstract, Index Terms and Cathegories 94 KB The Algres Testbed of CHIMERA: An Active Object-Oriented Database System. Stefano Ceri Piero Fraternali Stefano Paraboschi Giuseppe Psaila 473 473 Abstract, Index Terms and Cathegories 120 KB The NAOS System. Christine Collet Thierry Coupaye 474 474 Abstract, Index Terms and Cathegories 112 KB The Query By Image Content (QBIC) System. Jonathan Ashley Myron Flickner James L. Hafner Denis Lee Wayne Niblack Dragutin Petkovic 475 475 Abstract, Index Terms and Cathegories 197 KB The REACH Active OODBMS. Alejandro P. Buchmann Alin Deutsch Jürgen Zimmermann M. Higa 476 476 Abstract, Index Terms and Cathegories 114 KB QBI: Query By Icons. Antonio Massari Stefano Pavani Lorenzo Saladini Panos K. Chrysanthis 477 477 Abstract, Index Terms and Cathegories 121 KB InfoHarness: A System for Search and Retrieval of Heterogeneous Information. Leon A. Shklar Amit P. Sheth Vipul Kashyap Satish Thatte 478 478 Abstract, Index Terms and Cathegories 96 KB Design and Implementation of Advanced Knowledge Processing in the KDMS KRISYS (Demonstration Description). Joachim Thomas Stefan Deßloch Nelson Mendonça Mattos 479 479 Abstract, Index Terms and Cathegories 117 KB The SAMOS Active DBMS Prototype. Stella Gatziu Andreas Geppert Klaus R. Dittrich 480 480 Abstract, Index Terms and Cathegories 106 KB Efendi: Federated Database System of Cadlab. Elke Radeke Ralf Böttger Bernd Burkert Yaron Engel Gerd Kachel Silvia Kolmschlag Dietmar Nolte 481 481 Abstract, Index Terms and Cathegories 128 KB VisDB: A System for Visualizing Large Databases. Daniel A. Keim Hans-Peter Kriegel 482 482 Abstract, Index Terms and Cathegories 172 KB Information Translation, Mediation, and Mosaic-Based Browsing in the TSIMMIS System. Joachim Hammer Hector Garcia-Molina Kelly Ireland Yannis Papakonstantinou Jeffrey D. Ullman Jennifer Widom 483 483 Abstract, Index Terms and Cathegories 106 KB Semint: A System Prototype for Semantic Integration in Heterogeneous Databases. Wen-Syan Li Chris Clifton 484 484 Abstract, Index Terms and Cathegories 93 KB Paradise: A Database System for GIS Applications. Paradise Team 485 485 Abstract, Index Terms and Cathegories 130 KB SHORE: Combining the Best Features of OODBMS and File Systems. Shore Team 486 486 Abstract, Index Terms and Cathegories 133 KB Pattern Matching and Pattern Discovery in Scientific, Program, and Document Databases. Jason Tsong-Li Wang Kaizhong Zhang Dennis Shasha 487 487 Abstract, Index Terms and Cathegories 95 KB PTool: A Light Weight Persistent Object Manager. Robert L. Grossman David Hanley X. Qin 488 488 Abstract, Index Terms and Cathegories 110 KB Using the CALANDA Time Series Management System. Werner Dreyer Angelika Kotz Dittrich Duri Schmidt 489 489 Abstract, Index Terms and Cathegories 188 KB The ECRC Multi Database System. Willem Jonker Heribert Schütz 490 490 Abstract, Index Terms and Cathegories 89 KB