Mining Quantitative Association Rules in Large Relational Tables.

25 2 June 1996 ACM SIGMOD Conference June 4-6, 1996 1996 Montreal, Canada Data Mining Mining Quantitative Association Rules in Large Relational Tables. Ramakrishnan Srikant Rakesh Agrawal 1 12 Abstract, Index Terms and Cathegories Data Mining Using Two-Dimensional Optimized Accociation Rules: Scheme, Algorithms, and Visualization. Takeshi Fukuda Yasuhiko Morimoto Shinichi Morishita Takeshi Tokuyama 13 23 Abstract, Index Terms and Cathegories IDEA: Interactive Data Exploration and Analysis. Peter G. Selfridge Divesh Srivastava Lynn O. Wilson 24 34 Abstract, Index Terms and Cathegories 1092 KB Reordering Optimization Rapid Bushy Join-order Optimization with Cartesian Products. Bennet Vance David Maier 35 46 Abstract, Index Terms and Cathegories 1389 KB SQL Query Optimization: Reordering for a General Class of Queries. Piyush Goel Balakrishna R. Iyer 47 56 Abstract, Index Terms and Cathegories 921 KB Fundamental Techniques for Order Optimization. David E. Simmen Eugene J. Shekita Timothy Malkemus 57 67 Abstract, Index Terms and Cathegories 1047 KB Multimedia A Content-Based Multimedia Server for Massively Parallel Architectures. W. O'Connell Ion Tim Ieong D. Schrader C. Watson G. Au Alexandros Biliris S. Choo P. Colin G. Linderman Euthimios Panagos J. Wang T. Walters 68 78 Abstract, Index Terms and Cathegories Fault-tolerant Architectures for Continuous Media Servers. Banu Özden Rajeev Rastogi Prashant J. Shenoy Abraham Silberschatz 79 90 Abstract, Index Terms and Cathegories 1374 KB Optimizing Queries over Multimedia Repositories. Surajit Chaudhuri Luis Gravano 91 102 Abstract, Index Terms and Cathegories 1330 KB Clustering and Indexing BIRCH: An Efficient Data Clustering Method for Very Large Databases. Tian Zhang Raghu Ramakrishnan Miron Livny 103 114 Abstract, Index Terms and Cathegories 1451 KB On-line Reorganization of Sparsely-populated B+trees. Chendong Zou Betty Salzberg 115 124 Abstract, Index Terms and Cathegories 1138 KB Two Techniques for On-Line Index Modification in Shared Nothing Parallel Databases. Kiran J. Achyutuni Edward Omiecinski Shamkant B. Navathe 125 136 Abstract, Index Terms and Cathegories 1233 KB Integrating Systems Query Caching and Optimization in Distributed Mediator Systems. Sibel Adali K. Selçuk Candan Yannis Papakonstantinou V. S. Subrahmanian 137 148 Abstract, Index Terms and Cathegories Performance Tradeoffs for Client-Server Query Processing. Michael J. Franklin Björn Þór Jónsson Donald Kossmann 149 160 Abstract, Index Terms and Cathegories 1470 KB Data Access for the Masses through OLE DB. José A. Blakeley 161 172 Abstract, Index Terms and Cathegories 1214 KB Replication and Storage The Dangers of Replication and a Solution. Jim Gray Pat Helland Patrick E. O'Neil Dennis Shasha 173 182 Abstract, Index Terms and Cathegories 1191 KB Hot Mirroring: A Study to Hide Parity Upgrade Penalty and Degradations During Rebuilds for RAID5. Kazuhiko Mogi Masaru Kitsuregawa 183 194 Abstract, Index Terms and Cathegories 1339 KB Random I/O Scheduling in Online Tertiary Storage Systems. Bruce Hillyer Abraham Silberschatz 195 204 Abstract, Index Terms and Cathegories 1143 KB Decision Support Implementing Data Cubes Efficiently. Venky Harinarayan Anand Rajaraman Jeffrey D. Ullman 205 216 Abstract, Index Terms and Cathegories 1206 KB Providing Better Support for a Class of Decision Support Queries. Sudhir Rao Antonio Badia Dirk Van Gucht 217 227 Abstract, Index Terms and Cathegories 1267 KB A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques. Leonid Libkin Rona Machlin Limsoon Wong 228 239 Abstract, Index Terms and Cathegories 1343 KB High Performance Analysis A Super Scalar Sort Algorithm for RISC Processors. Ramesh C. Agarwal 240 246 Abstract, Index Terms and Cathegories 787 KB Spatial Hash-Joins. Ming-Ling Lo Chinya V. Ravishankar 247 258 Abstract, Index Terms and Cathegories 1313 KB Partition Based Spatial-Merge Join. Jignesh M. Patel David J. DeWitt 259 270 Abstract, Index Terms and Cathegories 1494 KB Estimation Bifocal Sampling for Skew-Resistant Join Size Estimation. Sumit Ganguly Phillip B. Gibbons Yossi Matias Abraham Silberschatz 271 281 Abstract, Index Terms and Cathegories 1184 KB Estimating Alphanumeric Selectivity in the Presence of Wildcards. P. Krishnan Jeffrey Scott Vitter Balakrishna R. Iyer 282 293 Abstract, Index Terms and Cathegories 1285 KB Improved Histograms for Selectivity Estimation of Range Predicates. Viswanath Poosala Yannis E. Ioannidis Peter J. Haas Eugene J. Shekita 294 305 Abstract, Index Terms and Cathegories 1318 KB Object-Oriented Systems Structures for Manipulating Proposed Up-dates in Object-Oriented Databases. Michael Doherty Richard Hull Mohammed Rupawalla 306 317 Abstract, Index Terms and Cathegories 1180 KB Safe and Efficient Sharing of Persistent Objects in Thor. Barbara Liskov Atul Adya Miguel Castro Mark Day Sanjay Ghemawat Robert Gruber Umesh Maheshwari Andrew C. Myers Liuba Shrira 318 329 Abstract, Index Terms and Cathegories 1385 KB An Open Storage System for Abstract Objects. Stephen Blott Lukas Relly Hans-Jörg Schek 330 340 Abstract, Index Terms and Cathegories 1124 KB Static Detection of Security Flaws in Object-Oriented Databases. Keishi Tajima 341 352 Abstract, Index Terms and Cathegories 1319 KB Resource Management Goal-Oriented Buffer Management Revisited. Kurt P. Brown Michael J. Carey Miron Livny 353 364 Abstract, Index Terms and Cathegories 1526 KB Multi-dimensional Resource Scheduling for Parallel Queries. Minos N. Garofalakis Yannis E. Ioannidis 365 376 Abstract, Index Terms and Cathegories 1435 KB Semi-automatic, Self-adaptive Control of Garbage Collection Rates in Object Databases. Jonathan E. Cook Artur Klauser Alexander L. Wolf Benjamin G. Zorn 377 388 Abstract, Index Terms and Cathegories 1289 KB Towards Effective and Efficient Free Space Management. Mark L. McAuliffe Michael J. Carey Marvin H. Solomon 389 400 Abstract, Index Terms and Cathegories 1312 KB Query Optimization Rule Languages and Internal Algebras for Rule-Based Optimizers. Mitch Cherniack Stanley B. Zdonik 401 412 Abstract, Index Terms and Cathegories 1453 KB Evaluating Queries with Generalized Path Expressions. Vassilis Christophides Sophie Cluet Guido Moerkotte 413 422 Abstract, Index Terms and Cathegories 949 KB Query Execution Techniques for Caching Expensive Methods. Joseph M. Hellerstein Jeffrey F. Naughton 423 434 Abstract, Index Terms and Cathegories 1495 KB Cost-Based Optimization for Magic: Algebra and Implementation. Praveen Seshadri Joseph M. Hellerstein Hamid Pirahesh T. Y. Cliff Leung Raghu Ramakrishnan Divesh Srivastava Peter J. Stuckey S. Sudarshan 435 446 Abstract, Index Terms and Cathegories 1561 KB Views Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time. Kenneth A. Ross Divesh Srivastava S. Sudarshan 447 458 Abstract, Index Terms and Cathegories 1313 KB Maintaining Database Consistency in Presence of Value Dependencies in Multidatabase Systems. Claire Morpain Michèle Cart Jean Ferrié Jean-François Pons 459 468 Abstract, Index Terms and Cathegories 1086 KB Algorithms for Deferred View Maintenance. Latha S. Colby Timothy Griffin Leonid Libkin Inderpal Singh Mumick Howard Trickey 469 480 Abstract, Index Terms and Cathegories 1167 KB A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches. Richard Hull Gang Zhou 481 492 Abstract, Index Terms and Cathegories 1352 KB New Applications Change Detection in Hierarchically Structured Information. Sudarshan S. Chawathe Anand Rajaraman Hector Garcia-Molina Jennifer Widom 493 504 Abstract, Index Terms and Cathegories 1279 KB A Query Language and Optimization Techniques for Unstructured Data. Peter Buneman Susan B. Davidson Gerd G. Hillebrand Dan Suciu 505 516 Abstract, Index Terms and Cathegories 1158 KB Is GUI Programming a Database Research Problem? Nita Goyal Charles Hoch Ravi Krishnamurthy Brian Meckler Michael Suckow 517 528 Abstract, Index Terms and Cathegories 1447 KB Accessing Relational Databases from the World Wide Web. Tam Nguyen V. Srinivasan 529 540 Abstract, Index Terms and Cathegories 1412 KB Tutorials The Ins and Outs (and Everthing in Between) of Data Warehousing. Phillip M. Fernandez Donovan A. Schneider 541 541 Abstract, Index Terms and Cathegories 86 KB Repository System Engineering. Philip A. Bernstein 542 542 Abstract, Index Terms and Cathegories 121 KB Databases and Visualization. Daniel A. Keim 543 543 Abstract, Index Terms and Cathegories 91 KB State of the Art in Workflow Management Research and Products. C. Mohan 544 544 Abstract, Index Terms and Cathegories 100 KB Data Mining Techniques. Jiawei Han 545 545 Abstract, Index Terms and Cathegories 97 KB Demos Thinksheet: A Tool for Tailoring Complex Documents. Peter Piatko Roman Yangarber Dao-I Lin Dennis Shasha 546 546 Abstract, Index Terms and Cathegories 224 KB HyperStorM - Administering Structured Documents Using Object-Oriented Database Technology. Klemens Böhm Karl Aberer 547 547 Abstract, Index Terms and Cathegories 111 KB DBSim: A Simulation Tool for Predicting Database Performance. Mike Lefler Mark Stokrp Craig Wong 548 548 Abstract, Index Terms and Cathegories 97 KB LORE: A Lightweight Object REpository for Semistructured Data. Dallan Quass Jennifer Widom Roy Goldman Kevin Haas Qingshan Luo Jason McHugh Svetlozar Nestorov Anand Rajaraman Hugo Rivero Serge Abiteboul Jeffrey D. Ullman Janet L. Wiener 549 549 Abstract, Index Terms and Cathegories 127 KB DBMiner: Interactive Mining of Multiple-Level Knowledge in Relational Databases. Jiawei Han Yongjian Fu Wei Wang Jenny Chiang Osmar R. Zaïane Krzysztof Koperski 550 550 Abstract, Index Terms and Cathegories 110 KB Prospector: A Content-Based Multimedia Server for Massively Parallel Architectures. S. Choo W. O'Connell G. Linderman H. Chen K. Ganapathi Alexandros Biliris Euthimios Panagos D. Schrader 551 551 Abstract, Index Terms and Cathegories 88 KB METU Interoperable Database System. Asuman Dogac Ugur Halici Ebru Kilic Gökhan Özhan Fatma Ozcan Sena Nural Cevdet Dengi Sema Mancuhan Budak Arpinar Pinar Koksal Cem Evrendilek 552 552 Abstract, Index Terms and Cathegories 106 KB SONAR: System for Optimized Numeric AssociationRules. Takeshi Fukuda Yasuhiko Morimoto Shinichi Morishita Takeshi Tokuyama 553 553 Abstract, Index Terms and Cathegories 107 KB CapBasED-AMS: A Capability-based and Event-driven Activity Management System. Patrick C. K. Hung Helen P. Yeung Kamalakar Karlapalem 554 554 Abstract, Index Terms and Cathegories 109 KB The MultiView Project: Object-Oriented View Technology and Applications. Elke A. Rundensteiner Harumi A. Kuno Young-Gook Ra Viviane Crestana-Taube Matthew C. Jones P. J. Marron 555 555 Abstract, Index Terms and Cathegories 151 KB BeSS: Storage Support for Interactive Visualization Systems. Alexandros Biliris Thomas A. Funkhouser W. O'Connell Euthimios Panagos 556 556 Abstract, Index Terms and Cathegories 93 KB The Garlic Project. Mary Tork Roth Manish Arya Laura M. Haas Michael J. Carey William F. Cody Ronald Fagin Peter M. Schwarz Joachim Thomas II Edward L. Wimmers 557 557 Abstract, Index Terms and Cathegories 128 KB