Query Flocks: A Generalization of Association-Rule Mining.

27 2 June 1998 ACM SIGMOD Conference June 2-4, 1998 1998 Seattle, Washington Association Rules Query Flocks: A Generalization of Association-Rule Mining. Shalom Tsur Jeffrey D. Ullman Serge Abiteboul Chris Clifton Rajeev Motwani Svetlozar Nestorov Arnon Rosenthal 1 12 Abstract, Index Terms and Cathegories Exploratory Mining and Pruning Optimizations of Constrained Association Rules. Raymond T. Ng Laks V. S. Lakshmanan Jiawei Han Alex Pang 13 24 Abstract, Index Terms and Cathegories Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy. Takahiko Shintani Masaru Kitsuregawa 25 36 Abstract, Index Terms and Cathegories Query Processing 1 Reusing Invariants: A New Strategy for Correlated Queries. Jun Rao Kenneth A. Ross 37 48 Abstract, Index Terms and Cathegories Query Unnesting in Object-Oriented Databases. Leonidas Fegaras 49 60 Abstract, Index Terms and Cathegories Changing the Rules: Transformations for Rule-Based Optimizers. Mitch Cherniack Stanley B. Zdonik 61 72 Abstract, Index Terms and Cathegories Mining CURE: An Efficient Clustering Algorithm for Large Databases. Sudipto Guha Rajeev Rastogi Kyuseok Shim 73 84 Abstract, Index Terms and Cathegories Efficiently Mining Long Patterns from Databases. Roberto J. Bayardo Jr. 85 93 Abstract, Index Terms and Cathegories Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. Rakesh Agrawal Johannes Gehrke Dimitrios Gunopulos Prabhakar Raghavan 94 105 Abstract, Index Terms and Cathegories Query Processing 2 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. Navin Kabra David J. DeWitt 106 117 Abstract, Index Terms and Cathegories Interaction of Query Evaluation and Buffer Management for Information Retrieval. Björn Þór Jónsson Michael J. Franklin Divesh Srivastava 118 129 Abstract, Index Terms and Cathegories Cost Based Query Scrambling for Initial Delays. Tolga Urhan Michael J. Franklin Laurent Amsaleg 130 141 Abstract, Index Terms and Cathegories Similarity Search The Pyramid-Tree: Breaking the Curse of Dimensionality. Stefan Berchtold Christian Böhm Hans-Peter Kriegel 142 153 Abstract, Index Terms and Cathegories Optimal Multi-Step k-Nearest Neighbor Search. Thomas Seidl Hans-Peter Kriegel 154 165 Abstract, Index Terms and Cathegories Dimensionality Reduction for Similarity Searching in Dynamic Databases. Kothuri Venkata Ravi Kanth Divyakant Agrawal Ambuj K. Singh 166 176 Abstract, Index Terms and Cathegories Integrating Heterogeneous Data Sources Your Mediators Need Data Conversion! Sophie Cluet Claude Delobel Jérôme Siméon Katarzyna Smaga 177 188 Abstract, Index Terms and Cathegories Using Schematically Heterogeneous Structures. Renée J. Miller 189 200 Abstract, Index Terms and Cathegories Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity. William W. Cohen 201 212 Abstract, Index Terms and Cathegories Spatial and Similarity Query Processing The DEDALE System for Complex Spatial Queries. Stéphane Grumbach Philippe Rigaux Luc Segoufin 213 224 Abstract, Index Terms and Cathegories Similarity Query Processing Using Disk Arrays. Apostolos Papadopoulos Yannis Manolopoulos 225 236 Abstract, Index Terms and Cathegories Incremental Distance Join Algorithms for Spatial Databases. Gisli R. Hjaltason Hanan Samet 237 248 Abstract, Index Terms and Cathegories OLAP An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees. Yannis Kotidis Nick Roussopoulos 249 258 Abstract, Index Terms and Cathegories Caching Multidimensional Queries Using Chunks. Prasad Deshpande Karthikeyan Ramasamy Amit Shukla Jeffrey F. Naughton 259 270 Abstract, Index Terms and Cathegories Simultaneous Optimization and Evaluation of Multiple Dimensional Queries. Yihong Zhao Prasad Deshpande Jeffrey F. Naughton Amit Shukla 271 282 Abstract, Index Terms and Cathegories Semi-Structured Data NoDoSE - A Tool for Semi-Automatically Extracting Semi-Structured Data from Text Documents. Brad Adelberg 283 294 Abstract, Index Terms and Cathegories Extracting Schema from Semistructured Data. Svetlozar Nestorov Serge Abiteboul Rajeev Motwani 295 306 Abstract, Index Terms and Cathegories Enhanced Hypertext Categorization Using Hyperlinks. Soumen Chakrabarti Byron Dom Piotr Indyk 307 318 Abstract, Index Terms and Cathegories Techniques for Decision Support Cost-Based Optimization of Decision Support Queries Using Transient Views. Subbu N. Subramanian Shivakumar Venkataraman 319 330 Abstract, Index Terms and Cathegories New Sampling-Based Summary Statistics for Improving Approximate Query Answers. Phillip B. Gibbons Yossi Matias 331 342 Abstract, Index Terms and Cathegories Integrating Mining with Relational Database Systems: Alternatives and Implications. Sunita Sarawagi Shiby Thomas Rakesh Agrawal 343 354 Abstract, Index Terms and Cathegories Index Design Bitmap Index Design and Evaluation. Chee Yong Chan Yannis E. Ioannidis 355 366 Abstract, Index Terms and Cathegories AutoAdmin 'What-if' Index Analysis Utility. Surajit Chaudhuri Vivek R. Narasayya 367 378 Abstract, Index Terms and Cathegories Functions On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS. Michael Jaedicke Bernhard Mitschang 379 389 Abstract, Index Terms and Cathegories Secure and Portable Database Extensibility. Michael Godfrey Tobias Mayr Praveen Seshadri Thorsten von Eicken 390 401 Abstract, Index Terms and Cathegories Algebras for New Needs A Multi-Similarity Algebra. Sibel Adali Piero A. Bonatti Maria Luisa Sapino V. S. Subrahmanian 402 413 Abstract, Index Terms and Cathegories Catching the Boat with Strudel: Experiences with a Web-Site Management System. Mary F. Fernandez Daniela Florescu Jaewoo Kang Alon Y. Levy Dan Suciu 414 425 Abstract, Index Terms and Cathegories DB Statistics Approximate Medians and other Quantiles in One Pass and with Limited Memory. Gurmeet Singh Manku Sridhar Rajagopalan Bruce G. Lindsay 426 435 Abstract, Index Terms and Cathegories Random Sampling for Histogram Construction: How much is enough? Surajit Chaudhuri Rajeev Motwani Vivek R. Narasayya 436 447 Abstract, Index Terms and Cathegories Wavelet-Based Histograms for Selectivity Estimation. Yossi Matias Jeffrey Scott Vitter Min Wang 448 459 Abstract, Index Terms and Cathegories Database Algorithms Efficient and Transparent Application Recovery in Client-Server Information Systems. David B. Lomet Gerhard Weikum 460 471 Abstract, Index Terms and Cathegories Memory Management During Run Generation in External Sorting. Per-Åke Larson Goetz Graefe 472 483 Abstract, Index Terms and Cathegories Replication, Consistency, and Practicality: Are These Mutually Exclusive? Todd A. Anderson Yuri Breitbart Henry F. Korth Avishai Wool 484 495 Abstract, Index Terms and Cathegories Panel Sessions Are We Working On the Right Problems? (Panel). Michael Stonebraker 496 496 Abstract, Index Terms and Cathegories Panel on Next Generation Database Systems Won't Work Without Semantics! John Mylopoulos 497 497 Abstract, Index Terms and Cathegories Tutorial Sessions Electronic Commerce: Tutorial. Nabil R. Adam Yelena Yesha 498 498 Abstract, Index Terms and Cathegories SAP R/3: A Database Application System (Tutorial). Alfons Kemper Donald Kossmann Florian Matthes 499 499 Abstract, Index Terms and Cathegories Java and Relational Databases: SQLJ (Tutorial). Gray Clossman Phil Shaw Mark Hapner Johannes Klein Richard Pledereder Brian Becker 500 500 Abstract, Index Terms and Cathegories High-Dimensional Index Structures, Database Support for Next Decade's Applications (Tutorial). Stefan Berchtold Daniel A. Keim 501 501 Abstract, Index Terms and Cathegories Industrial Session: The Next Generation of Data Access Microsoft Universal Data Access Platform. José A. Blakeley Michael Pizzo 502 503 Abstract, Index Terms and Cathegories Enterprise Java Platform Data Access. Seth J. White R. G. G. Cattell Sheldon J. Finkelstein 504 505 Abstract, Index Terms and Cathegories SQL Open Heterogeneous Data Access. Berthold Reinwald Hamid Pirahesh 506 507 Abstract, Index Terms and Cathegories Industrial Session: Database Systems Management Managing Large Systems with DB2 UDB. Chris Eaton 508 509 Abstract, Index Terms and Cathegories Database Systems Management and Oracle8. C. Gregory Doherty 510 511 Abstract, Index Terms and Cathegories Ubiquitous, Self-tuning, Scalable Servers. Peter M. Spiro 512 515 Abstract, Index Terms and Cathegories Industrial Session: Information Dissemination "Data In Your Face": Push Technology in Perspective. Michael J. Franklin Stanley B. Zdonik 516 519 Abstract, Index Terms and Cathegories The PointCast Network. Satish Ramakrishnan Vibha Dayal 520 520 Abstract, Index Terms and Cathegories Transactional Publish / Subscribe: The Proactive Multicast of Database Changes. Arvola Chan 521 521 Abstract, Index Terms and Cathegories Industrial Session: Databases in Practice A Data Mining Application: Customes Retention at the Port of Singapore Authority (PSA). KianSing Ng Huan Liu HweeBong Kwah 522 525 Abstract, Index Terms and Cathegories Oracle Rdb's Record Caching Model. Richard Anderson Gopalan Arun Richard Frank 526 527 Abstract, Index Terms and Cathegories 50,000 Users on an Oracle8 Universal Server Database. Tirthankar Lahiri Ashok Josji Amit Jasuja Sumanta Chatterjee 528 530 Abstract, Index Terms and Cathegories Industrial Session: Document Systems About Quark Digital Media System. Kamar Aulakh 531 532 Abstract, Index Terms and Cathegories FileNet Integrated Document Management Database Usage and Issues. Daniel S. Whelan 533 533 Abstract, Index Terms and Cathegories Industrial Session: Web Applications Developing a High Traffic, Read-Only Web Site. John Nauman Ray Suorsa 534 535 Abstract, Index Terms and Cathegories Real Business Processing Meets the Web. James Chong 536 536 Abstract, Index Terms and Cathegories Industrial Session: Web Site Management and Applications Olympic Records for Data at the 1998 Nagano Games. Edwin R. Lassettre 537 537 Abstract, Index Terms and Cathegories Delivering High Availability for Inktomi Search Engines. Eric A. Brewer 538 538 Abstract, Index Terms and Cathegories Microsoft.com: A High-Scale Data Management and Transaction Processing Solution. Sherri Kennamer 539 540 Abstract, Index Terms and Cathegories Demonstrations Free Parallel Data Mining. Bin Li Dennis Shasha 541 543 Abstract, Index Terms and Cathegories The Araneus Web-Base Management System. Giansalvatore Mecca Paolo Atzeni Alessandro Masci Paolo Merialdo Giuseppe Sindoni 544 546 Abstract, Index Terms and Cathegories CQ: A Personalized Up-date Monitoring Toolkit. Ling Liu Calton Pu Wei Tang David Buttler John Biggs Tong Zhou Paul Benninghoff Wei Han Fenghua Yu 547 549 Abstract, Index Terms and Cathegories DataSplash. Chris Olston Allison Woodruff Alexander Aiken Michael Chu Vuk Ercegovac Mark Lin Mybrid Spalding Michael Stonebraker 550 552 Abstract, Index Terms and Cathegories Microsoft Index Tuning Wizard for SQL Server 7.0. Surajit Chaudhuri Vivek R. Narasayya 553 554 Abstract, Index Terms and Cathegories FlowBack: Providing Backward Recovery for Workflow Systems. Bartek Kiepuszewski Ralf Mühlberger Maria E. Orlowska 555 557 Abstract, Index Terms and Cathegories Providing Database-like Access to the Web Using Queries Based on Textual Similarity. William W. Cohen 558 560 Abstract, Index Terms and Cathegories ARIADNE: A System for Constructing Mediators for Internet Sources. José Luis Ambite Naveen Ashish Greg Barish Craig A. Knoblock Steven Minton Pragnesh J. Modi Ion Muslea Andrew Philpot Sheila Tejada 561 563 Abstract, Index Terms and Cathegories Capability Based Mediation in TSIMMIS. Chen Li Ramana Yerneni Vasilis Vassalos Hector Garcia-Molina Yannis Papakonstantinou Jeffrey D. Ullman Murty Valiveti 564 566 Abstract, Index Terms and Cathegories CONTROL: Continuous Output and Navigation Technology with Refinement On-Line. Ron Avnur Joseph M. Hellerstein Bruce Lo Chris Olston Bhaskaran Raman Vijayshankar Raman Tali Roth Kirk Wylie 567 569 Abstract, Index Terms and Cathegories amdb: An Access Method Debugging Tool. Marcel Kornacker Mehul Shah Joseph M. Hellerstein 570 571 Abstract, Index Terms and Cathegories User-oriented smart-cache for the Web: What You Seek is What You Get! Zoé Lacroix Arnaud Sahuguet Raman Chandrasekar 572 574 Abstract, Index Terms and Cathegories The Multidimensional Database System RasDaMan. Peter Baumann Andreas Dehmel Paula Furtado Roland Ritsch Norbert Widmann 575 577 Abstract, Index Terms and Cathegories Xmas: An Extensible Main-Memory Storage System for High-Performance Applications. Jang Ho Park Yong Sik Kwon Ki Hong Kim Sangho Lee Byoung Dae Park Sang Kyun Cha 578 580 Abstract, Index Terms and Cathegories MultiMediaMiner: A System Prototype for Multimedia Data Mining. Osmar R. Zaïane Jiawei Han Ze-Nian Li Sonny H. Chee Jenny Chiang 581 583 Abstract, Index Terms and Cathegories SuperSQL: An Extended SQL for Database Publishing and Presentation. Motomichi Toyama 584 586 Abstract, Index Terms and Cathegories The IDEA Web Lab. Stefano Ceri Piero Fraternali Stefano Paraboschi 587 589 Abstract, Index Terms and Cathegories DTL's DataSpot: Database Exploration as Easy as Browsing the Web ... Shaul Dar Gadi Entin Shai Geva Eran Palmon 590 592 Abstract, Index Terms and Cathegories A Protein Patent Query System Powered By Kleisli. Jing Chen Limsoon Wong Louxin Zhang 593 595 Abstract, Index Terms and Cathegories