SIGMOD Record – June 1999

Spatial Databases

Integration of Spatial Join Algorithms for Processing Multiple Inputs

Nikos Mamoulis, Dimitris Papadias

Available in: PDF

Click here to like and comment on this article

Selectivity Estimation in Spatial Databases

Swarup Acharya, Viswanath Poosala, Sridhar Ramaswamy

Available in: PDF

Click here to like and comment on this article

Efficient Concurrency Control in Multidimensional Access Methods

Kaushik Chakrabarti, Sharad Mehrotra

Available in: PDF

Click here to like and comment on this article

Clustering

Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse

H. V. Jagadish, Laks V. S. Lakshmanan, Divesh Srivastava

Available in: PDF

Click here to like and comment on this article

OPTICS: Ordering Points To Identify the Clustering Structure

Mihael Ankerst, Markus M. Breunig, Hans-Peter Kriegel, Jörg Sander

Available in: PDF

Click here to like and comment on this article

Fast Algorithms for Projected Clustering

Charu C. Aggarwal, Cecilia Magdalena Procopiuc, Joel L. Wolf, Philip S. Yu, Jong Soo Park

Available in: PDF

Click here to like and comment on this article

Recovery and Concurrency

Logical Logging to Extend Recovery to New Domains

David B. Lomet, Mark R. Tuttle

Available in: PDF

Click here to like and comment on this article

Efficient Concurrency Control for Broadcast Environments

Jayavel Shanmugasundaram, Arvind Nithrakashyap, Rajendran M. Sivasankaran, Krithi Ramamritham

Available in: PDF

Click here to like and comment on this article

Update Propagation Protocols For Replicated Databases

Yuri Breitbart, Raghavan Komondoor, Rajeev Rastogi, S. Seshadri, Abraham Silberschatz

Available in: PDF

Click here to like and comment on this article

Languages and Models

Belief Reasoning in MLS Deductive Databases

Hasan M. Jamil

Available in: PDF

Click here to like and comment on this article

A Multimedia Presentation Algebra

Sibel Adali, Maria Luisa Sapino, V. S. Subrahmanian

Available in: PDF

Click here to like and comment on this article

Querying Network Directories

H. V. Jagadish, Laks V. S. Lakshmanan, Tova Milo, Divesh Srivastava, Dimitra Vista

Available in: PDF

Click here to like and comment on this article

Data Mining – Association Rules and Decision Trees

Online Association Rule Mining

Christian Hidber

Available in: PDF

Click here to like and comment on this article

Optimization of Constrained Frequent Set Queries with 2-variable Constraints

Laks V. S. Lakshmanan, Raymond T. Ng, Jiawei Han, Alex Pang

Available in: PDF

Click here to like and comment on this article

BOAT-Optimistic Decision Tree Construction

Johannes Gehrke, Venkatesh Ganti, Raghu Ramakrishnan, Wei-Yin Loh

Available in: PDF

Click here to like and comment on this article

Histograms

Self-tuning Histograms: Building Histograms Without Looking at Data

Ashraf Aboulnaga, Surajit Chaudhuri

Available in: PDF

Click here to like and comment on this article

Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets

Jeffrey Scott Vitter, Min Wang

Available in: PDF

Click here to like and comment on this article

Multi-dimensional Selectivity Estimation Using Compressed Histogram Information

Ju-Hong Lee, Deok-Hwan Kim, Chin-Wan Chung

Available in: PDF

Click here to like and comment on this article

Selectivities

An Efficient Bitmap Encoding Scheme for Selection Queries

Chee Yong Chan, Yannis E. Ioannidis

Available in: PDF

Click here to like and comment on this article

Query Optimization for Selections Using Bitmaps

Ming-Chuan Wu

Available in: PDF

Click here to like and comment on this article

A Comparison of Selectivity Estimators for Range Queries on Metric Attributes

Björn Blohsfeld, Dieter Korus, Bernhard Seeger

Available in: PDF

Click here to like and comment on this article

Sampling – Approximate Answers

Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets

Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay

Available in: PDF

Click here to like and comment on this article

On Random Sampling over Joins

Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya

Available in: PDF

Click here to like and comment on this article

Join Synopses for Approximate Query Answering

Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala, Sridhar Ramaswamy

Available in: PDF

Click here to like and comment on this article

Adaptive Query Optimization

Ripple Joins for Online Aggregation

Peter J. Haas, Joseph M. Hellerstein

Available in: PDF

Click here to like and comment on this article

An Adaptive Query Execution System for Data Integration

Zachary G. Ives, Daniela Florescu, Marc Friedman, Alon Y. Levy, Daniel S. Weld

Available in: PDF

Click here to like and comment on this article

Query Optimization in the Presence of Limited Access Patterns

Daniela Florescu, Alon Y. Levy, Ioana Manolescu, Dan Suciu

Available in: PDF

Click here to like and comment on this article

New Data Types

Query Processing Techniques for Arrays

Arunprasad P. Marathe, Kenneth Salem

Available in: PDF

Click here to like and comment on this article

Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources

Kevin Chen-Chuan Chang, Hector Garcia-Molina

Available in: PDF

Click here to like and comment on this article

Client-Site Query Extensions

Tobias Mayr, Praveen Seshadri

Available in: PDF

Click here to like and comment on this article

Datacubes and Data Warehouses

Bottom-Up Computation of Sparse and Iceberg CUBEs

Kevin S. Beyer, Raghu Ramakrishnan

Available in: PDF

Click here to like and comment on this article

DynaMat: A Dynamic View Management System for Data Warehouses

Yannis Kotidis, Nick Roussopoulos

Available in: PDF

Click here to like and comment on this article

Shrinking the Warehouse Update Window

Wilburt Labio, Ramana Yerneni, Hector Garcia-Molina

Available in: PDF

Click here to like and comment on this article

Similarity Search

WALRUS: A Similarity Retrieval Algorithm for Image Databases

Apostol Natsev, Rajeev Rastogi, Kyuseok Shim

Available in: PDF

Click here to like and comment on this article

A New Method for Similarity Indexing of Market Basket Data

Charu C. Aggarwal, Joel L. Wolf, Philip S. Yu

Available in: PDF

Click here to like and comment on this article

Efficient Geometry-based Similarity Search of 3D Spatial Databases

Daniel A. Keim

Available in: PDF

Click here to like and comment on this article

Semistructured Data and Mediators

Storing Semistructured Data with STORED

Alin Deutsch, Mary F. Fernández, Dan Suciu

Available in: PDF

Click here to like and comment on this article

Computing Capabilities of Mediators

Ramana Yerneni, Chen Li, Hector Garcia-Molina, Jeffrey D. Ullman

Available in: PDF

Click here to like and comment on this article

Query Rewriting for Semistructured Data

Yannis Papakonstantinou, Vasilis Vassalos

Available in: PDF

Click here to like and comment on this article

Text and Web Databases

Record-Boundary Discovery in Web Documents

David W. Embley, Y. S. Jiang, Yiu-Kai Ng

Available in: PDF

Click here to like and comment on this article

Automatic Discovery of Language Models for Text Databases

James P. Callan, Margaret E. Connell, Aiqun Du

Available in: PDF

Click here to like and comment on this article

A Layered Architecture for Querying Dynamic Web Content

Hasan Davulcu, Juliana Freire, Michael Kifer, I. V. Ramakrishnan

Available in: PDF

Click here to like and comment on this article

Panels

“Honey, I Shrunk the DBMS”: Footprint, Mobility, and Beyond (Panel)

Praveen Seshadri

Available in: PDF

Click here to like and comment on this article

Of Crawlers, Portals, Mice and Men: Is there more to Mining the Web? (Panel)

Minos N. Garofalakis, Sridhar Ramaswamy, Rajeev Rastogi, Kyuseok Shim

Available in: PDF

Click here to like and comment on this article

Data Management Issues in Electronic Commerce (Panel)

M. Tamer Özsu

Available in: PDF

Click here to like and comment on this article

Tutorials

Petabyte Databases

Dirk Düllmann

Available in: PDF

Click here to like and comment on this article

A Database Perspective on Lotus Domino/Notes

C. Mohan

Available in: PDF

Click here to like and comment on this article

Hypertext Databases and Data Mining

Soumen Chakrabarti

Available in: PDF

Click here to like and comment on this article

Clustering Methods for Large Databases: From the Past to the Future

Alexander Hinneburg, Daniel A. Keim

Available in: PDF

Click here to like and comment on this article

Managing Web Data

Dan Suciu

Available in: PDF

Click here to like and comment on this article

Industrial Session: Object, Relations, and SQL-3

O-O, What’s Happening to DB2?

Michael J. Carey, Donald D. Chamberlin, Srinivasa Narayanan, Bennet Vance, Doug Doole, Serge Rielau, Richard Swagerman, Nelson Mendonça Mattos

Available in: PDF

Click here to like and comment on this article

Bringing Object-Relational Technology to Mainstream

Vishu Krishnamurthy, Sandeepan Banerjee, Anil Nori

Available in: PDF

Click here to like and comment on this article

Implementing the Spirit of SQL-99

Paul Brown

Available in: PDF

Click here to like and comment on this article

Industrial Session: Database Storage Management

DataBlitz Storage Manager: Main Memory Database Performance for Critical Applications

Jerry Baulier, Philip Bohannon, S. Gogate, C. Gupta, S. Haldar, S. Joshi, A. Khivesera, Henry F. Korth, Peter McIlroy, J. Miller, P. P. S. Narayan, M. Nemeth, Rajeev Rastogi, S. Seshadri, Abraham Silberschatz, S. Sudarshan, M. Wilder, C. Wei

Available in: PDF

Click here to like and comment on this article

Indexing Medium-dimensionality Data in Oracle

Kothuri Venkata Ravi Kanth, Siva Ravada, Jayant Sharma, Jay Banerjee

Available in: PDF

Click here to like and comment on this article

EMC Information Sharing: Direct Access to MVS Data from Unix and NT

Walt Kohler

Available in: PDF

Click here to like and comment on this article

Industrial Session: Database Architectures

Daytona And The Fourth-Generation Language Cymbal

Rick Greer

Available in: PDF

Click here to like and comment on this article

Merge Replication in Microsoft’s SQL Server 7.0

Brad Hammond

Available in: PDF

Click here to like and comment on this article

In-Memory Data Management for Consumer Transactions The Times-Ten Approach

Times-Ten Team

Available in: PDF

Click here to like and comment on this article

Industrial Session: E-Commerce and Repositories

Microsoft Site Server (Commerce Edition)

Bassel Ojjeh

Available in: PDF

Click here to like and comment on this article

E-Commerce Database Issues and Experience

Anand Rajaraman

Available in: PDF

Click here to like and comment on this article

Versions and Workspaces in Microsoft Repository

Thomas Bergstraesser, Philip A. Bernstein, Shankar Pal, David Shutt

Available in: PDF

Click here to like and comment on this article

Industrial Session: Database Techniques/Experience

The Need for Distributed Asynchronous Transactions

Lyman Do, Prabhu Ram, Pamela Drew

Available in: PDF

Click here to like and comment on this article

Improving OLTP Data Quality Using Data Warehouse Mechanisms

Matthias Jarke, Christoph Quix, Guido Blees, Dirk Lehmann, Gunter Michalk, Stefan Striel

Available in: PDF

Click here to like and comment on this article

Data Integration and Warehousing in Telecom Italia

Stefano Trisolini, Maurizio Lenzerini, Daniele Nardi

Available in: PDF

Click here to like and comment on this article

Demonstrations

An XML-based Wrapper Generator for Web Information Extraction

Ling Liu, Wei Han, David Buttler, Calton Pu, Wei Tang

Available in: PDF

Click here to like and comment on this article

DBIS-Toolkit: Adaptable Middleware for Large Scale Data Delivery

Mehmet Altinel, Demet Aksoy, Thomas Baby, Michael J. Franklin, William Shapiro, Stanley B. Zdonik

Available in: PDF

Click here to like and comment on this article

DOMINO: Databases fOr MovINg Objects tracking

Ouri Wolfson, A. Prasad Sistla, Bo Xu, Jutai Zhou, Sam Chamberlain

Available in: PDF

Click here to like and comment on this article

Database Patchwork on the Internet

Reinhard Braumandl, Alfons Kemper, Donald Kossmann

Available in: PDF

Click here to like and comment on this article

Evolvable View Environment (EVE): Non-Equivalent View Maintenance under Schema Changes

Elke A. Rundensteiner, Andreas Koeller, Xin Zhang, Amber van Wyk, Yong Li, Amy J. Lee, Anisoara Nica

Available in: PDF

Click here to like and comment on this article

Exploratory Mining via Constrained Frequent Set Queries

Raymond T. Ng, Laks V. S. Lakshmanan, Jiawei Han, Teresa Mah

Available in: PDF

Click here to like and comment on this article

Nodose Version 2.0

Brad Adelberg, Matthew Denny

Available in: PDF

Click here to like and comment on this article

Phoenix: Making Applications Robust

Roger S. Barga, David B. Lomet

Available in: PDF

Click here to like and comment on this article

PowerBookmarks: A System for Personalizable Web Information Organization, Sharing, and Management

Wen-Syan Li, Quoc Vu, Edward Y. Chang, Divyakant Agrawal, Kyoji Hirata, Sougata Mukherjea, Yi-Leh Wu, Corey Bufi, Kevin Chen-Chuan Chang, Yoshinori Hara, Reiko Ito, Yutaka Kimura, Kazuyuki Shimazu, Yukiyoshi Saito

Available in: PDF

Click here to like and comment on this article

SERF: ODMG-Based Generic Re-structuring Facility

Elke A. Rundensteiner, Kajal T. Claypool, Ming Li, Li Chen, Xin Zhang, Chandrakant Natarajan, Jing Jin, Stacia De Lima, S. Weiner

Available in: PDF

Click here to like and comment on this article

TAM: A System for Dynamic Transactional Activity Management

Tong Zhou, Ling Liu, Calton Pu

Available in: PDF

Click here to like and comment on this article

The Aqua Approximate Query Answering System

Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala, Sridhar Ramaswamy

Available in: PDF

Click here to like and comment on this article

The CCUBE Constraint Object-Oriented Database System

Alexander Brodsky, Victor E. Segal, Jia Chen, Pavel A. Exarkhopoulo

Available in: PDF

Click here to like and comment on this article

The Cornell Jaguar System: Adding Mobility to PREDATOR

Philippe Bonnet, Kyle Buza, Zhiyuan Chen, Victor Cheng, Randolph Chung, Takako M. Hickey, Ryan Kennedy, Daniel Mahashin, Tobias Mayr, Ivan Oprencak, Praveen Seshadri, Hubert Siu

Available in: PDF

Click here to like and comment on this article

The Active MultiSync Controller of the Cubetree Storage Organization

Nick Roussopoulos, Yannis Kotidis, Yannis Sismanis

Available in: PDF

Click here to like and comment on this article

The Jungle Database Search Engine

Michael H. Böhlen, Linas Bukauskas, Curtis E. Dyreson

Available in: PDF

Click here to like and comment on this article

The WASA2 Object-Oriented Workflow Management System

Gottfried Vossen, Mathias Weske

Available in: PDF

Click here to like and comment on this article

A User-Centered Interface for Querying Distributed Multimedia Databases

Isabel F. Cruz, Kimberly M. James

Available in: PDF

Click here to like and comment on this article

World Wide Database – Integrating the Web, CORBA, and Databases

Athman Bouguettaya, Boualem Benatallah, Lily Hendra, James Beard, Kevin Smith, Mourad Ouzzani

Available in: PDF

Click here to like and comment on this article

XML-Based Information Mediation with MIX

Chaitanya K. Baru, Amarnath Gupta, Bertram Ludäscher, Richard Marciano, Yannis Papakonstantinou, Pavel Velikhov, Vincent Chu

Available in: PDF

Click here to like and comment on this article