|
|
| Spring 1999 |
| VLDB'98: Research Sessions |
Research Session 1. Text and Semistructured
Data
Monday, August 24, 11:30 - 1:00
Session chair: Sophie Cluet (INRIA, France)
Determining Text Databases to Search in the Internet.
Weiyi Meng (SUNY at Binghamton, USA), King-Lup Liu (University of Illinois at Chicago, USA), Clement Yu (University of Illinois at Chicago, USA), Xiaodong Wang (SUNY at Binghamton, USA), Yuhsi Chang (SUNY at Binghamton, USA) N. Rishe (Florida International University, USA)
Proximity Search in Databases.
Roy Goldman, Narayanan Shivakumar, Suresh Venkatasubramanian, Hector Garcia-Molina (Stanford University, USA)
Incremental Maintenance for Materialized Views over Semistructured Data.
Serge Abiteboul (INRIA, France), Jason McHugh, Michael Rys, Vasilis Vassalos, Janet L. Wiener (Stanford University, USA)
Research Session 2. Performance and Multimedia
Monday, August 24, 2:30 - 4:00
Session chair: Tiziana Catarci (University of Rome, Italy)
Performance measurements of tertiary storage devices.
Theodore Johnson (AT&T Labs, USA), Ethan Miller (University of Maryland-Baltimore County, USA)
Active Storage for Large-Scale Data Mining and Multimedia. (vision paper)
Erik Riedel, Garth Gibson, Christos Faloutsos (Carnegie Mellon University, USA)
Resource Scheduling for Composite Multimedia Objects.
Minos Garofalakis (University of Wisconsin-Madison, USA), Yannis Ioannidis (University of Wisconsin-Madison, USA), Banu Ozden (Bell Labs, USA)
Research Session 3. Join Processing
Monday, August 24, 2:30 - 4:00
Session chair: Kyu-Young Whang (KAIST, Korea)
Integrating hash joins and hash teams.
Goetz Graefe, Ross Bunker, Shaun Cooper (Microsoft Corporation, USA)
Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships.
Sven Helmer, Till Westmann, Guido Moerkotte (Mannheim University, Germany)
Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases.
Reinhard Braumandl, Jens Claussen, Alfons Kemper (Passau University, Germany)
Research Session 4. Heterogeneity and
Interoperability
Monday, August 24, 4:30 - 6:00
Session chair: Asuman Dugac (Middle East Technical University, Turkey)
Using Schema Matching to Simplify Heterogeneous Data Translation.
Tova Milo, Sagit Zohar (Tel Aviv University, Israel)
nD-SQL: A Multi-Dimensional Language for Interoperability and OLAP.
Frederic Gingras, Laks V.S. Lakshmanan (Concordia University, Canada)
The Heterogeneity Problem and Middleware Technology: Experiences with and Performance of Database Gateways. (experience paper).
Fernando de Ferreira Rezende and Klaudia Hergula (Daimler-Benz AG, Germany)
Research Session 5. Query Processing
Monday, August 24, 4:30 - 6:00
Session chair: Peter M.G. Apers (University Twente, Netherlands)
Reducing the Braking Distance of an SQL Query Engine.
Michael J. Carey (IBM Almaden Research Center, USA), Donald Kossman (University of Passau, Germany)
Querying Continuous Time Sequences.
Ling Lin, Tore Risch (Linkoping University, Sweden)
Low-Cost Compensation-Based Query Processing.
Oystein Grovlen (ClustRa, Norway), Svein-Olaf Hvasshovd (Norwegian University of Science and Technology, Norway), Oystein Torbjornsen (ClustRa, Norway)
Research Session 6. Similarity
Tuesday, August 25, 8:30 - 10:00
Session chair: Tan Kian Lee (National University of Singapore, Singapore)
A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces.
Roger Weber, Hans-J. Schek (ETH, Switzerland), Stephen Blott (Bell Labs, USA)
Improving Adaptable Similarity Query Processing by using Approximations.
Mihael Ankerst, Bernhard Braunmueller, Hans-Peter Kriegel, Thomas Seidl (University of Munich, Germany)
MindReader: Querying databases through multiple examples.
Yoshiharu Ishikawa (Nara Inst. of Science and Technology, Japan), Ravishankar Subramanya (Pittsburgh Supercomputing Center, USA), Christos Faloutsos (Carnegie Mellon University, USA)
Research Session 7. Query Optimization
Tuesday, August 25, 8:30 - 10:00
Session chair: Marc H. Scholl (University of Konstanz, Germany)
Design and Analysis of Parametric Query Optimization Algorithms.
Sumit Ganguly (Indian Inst. of Technology, Kanpur, India)
Inferring Function Semantics to Optimize Queries.
Mitch Cherniack, Stan Zdonik (Brown University, USA)
TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer.
Clara Nippl, Bernhard Mitschang (Technische Universitaet Muenchen, Germany)
Research Session 8. Query Processing and
Optimization
Tuesday, August 25, 10:30 - 12:00
Session chair: Daniel Lieuwen (Lucent Bell Labs, USA)
Filtering with approximate predicates.
Narayanan Shivakumar, Hector Garcia-Molina, Chandra Chekuri (Stanford University, USA)
Optimal Histograms with Quality Guarantees.
H. V. Jagadish (AT&T Labs, USA), Nick Koudas (University of Toronto, Canada), S. Muthukrishnan (Bell Labs, USA), Viswanath Poosala (Bell Labs, USA), Ken Sevcik (University of Toronto, Canada), Torsten Suel (Bell Labs, USA)
Binding Propagation in Disjunctive Databases.
Sergio Greco (Universita della Calabria, Italy)
Research Session 9. Data Mining and
Warehousing
Tuesday, August 25, 3:30 - 5:00
Session chair: Surajit Chaudhuri (Microsoft, USA)
Computing Iceberg Queries Efficiently.
Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman (Stanford University, USA)
Clustering Categorical Data: An Approach Based on Dynamical Systems.
David Gibson (UC Berkeley, USA), Jon Kleinberg (Cornell University, USA), Prabhakar Raghavan (IBM Almaden Research Center, USA)
Incremental Clustering for Mining in a Data Warehousing Environment.
Martin Ester, Hans-Peter Kriegel, Jorg Sander, Michael Wimmer, Xiaowei Xu (University of Munich, Germany)
Research Session 10. High-Dimensional and
Temporal Data
Wednesday, August 26, 10:30 - 12:00
Session chair: Timos Sellis (National Technical University of Athens, Greece)
On Optimal Node Splitting for R-trees.
Yvan Garcia, Mario Lopez, Scott Leutenegger (University of Denver, USA)
R-Tree Based Indexing of Now-Relative Bitemporal Data.
Rasa Bliujute, Christian S. Jensen, Simonas Saltenis, Giedrius Slivinskas (Aalborg University, Denmark)
Fast High-Dimensional Data Search in Incomplete Databases.
Beng Chin Ooi, Cheng Hian Goh, Kian-Lee Tan (National University of Singapore, Singapore)
Research Session 11. Data Mining I
Wednesday, August 26, 10:30 - 12:00
Session chair: Maria Orlowska (University of Queensland, Australia)
On the Discovery of Interesting Patterns in Association Rules.
Sridhar Ramaswamy (Bell Labs, USA), Sameer Mahajan (Informix Software, USA), Avi Silberschatz (Bell Labs, USA)
Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases.
Yasuhiko Morimoto, Takeshi Fukuda, Hirofumi Matsuzawa, Takeshi Tokuyama, Kunikazu Yoda (IBM Tokyo Research Laboratory, Japan)
Algorithms for Mining Distance-Based Outliers in Large Datasets.
Edwin Knorr, Raymond Ng (University of British Columbia, Canada)
Research Session 12. Data Mining II
Wednesday, August 26, 1:30 - 3:00
Session chair: Christos Faloutsos (CMU, USA)
PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning.
Rajeev Rastogi, Kyuseok Shim (Bell Labs, USA)
RainForest - A Framework for Fast Decision Tree Construction of Large Datasets.
Johannes Gehrke, Raghu Ramakrishnan, Venkatesh Ganti (University of Wisconsin-Madison, USA)
WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases.
G. Sheikholeslami, S. Chatterjee, A. Zhang (SUNY at Buffalo, USA)
Research Session 13. System Issues I
Wednesday, August 26, 3:30 - 5:00
Session chair: S. Seshadri (Indian Institute of Technology, Bombay, India)
An Asynchronous Avoidance-based Cache Consistency Algorithm for Client Caching DBMSs.
M. Tamer Ozsu (GMD-IPSI, Germany), Kaladhar Voruganti (University of Alberta, Canada), Ronald Unrau (Cygnus Solutions, USA)
Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method.
Peter Muth (University of the Saarland, Germany), Patrick O'Neil (UMass/Boston, USA), Achim Pick, Gerhard Weikum (University of the Saarland, Germany)
Secure Buffering in Firm Real-Time Database Systems.
Binto George, Jayant Haritsa (Indian Inst. of Science, India)
Research Session 14. Data Warehousing
Wednesday, August 26, 5:30 - 7:00
Session chair: Tim Griffin (Lucent Bell Labs, USA)
Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing.
Guido Moerkotte (Mannheim University, Germany)
Materialized View Selection for Multidimensional Datasets.
Amit Shukla, Prasad Deshpande, Jeffrey Naughton (University of Wisconsin-Madison, USA)
Expiring Data in a Warehouse.
Hector Garcia-Molina, Wilburt Labio, Jun Yang (Stanford University, USA)
Research Session 15. System Issues II
Wednesday, August 26, 5:30 - 7:00
Session chair: Christoph Freytag (Humboldt University of Berlin, Germany)
Safely and Efficiently Updating References During On-line Reorganization.
Chendong Zou (Informix Software, USA), Betty Salzberg (Northeastern University, USA)
Buffering and Read-Ahead Strategies for External Mergesort.
Weiye Zhang, Per-Ake Larson (Microsoft Corporation, USA)
Bulk-Loading Techniques for Object Databases and an Application to Relational Data.
Sihem Amer-Yahia, Sophie Cluet (INRIA, France), Claude Delobel (University of Paris XI, France)
Research Session 16. Spatial Data
Thursday, August 27, 10:30 - 12:00
Session chair: Christian S. Jensen (Aalborg University, Denmark)
Algorithms for Querying by Spatial Structure.
Dimitris Papadias, Nikos Mamoulis (Hong Kong University of Science and Technology, Hong Kong), Vasilis Delis (University of Patras, Greece)
A Raster Approximation For Processing of Spatial Joins.
Geraldo Zimbrao, Jano Moreira de Souza (Federal University of Rio de Janeiro, Brazil)
Scalable Sweeping-Based Spatial Join.
Lars Arge (Duke University, USA), Octavian Procopiuc (Duke University, USA), Sridhar Ramaswamy (Bell Labs, USA), Torsten Suel (Bell Labs, USA), Jeffrey Scott Vitter (Duke University, USA)
Research Session 17. Data Mining III
Thursday, August 27, 10:30 - 12:00
Session chair: Paula Hawthorn (Andromedia, USA)
Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining.
Flip Korn, Alexandros Labrinidis, Yannis Kotidis, Christos Faloutsos (University of Maryland, USA)
Scalable Techniques for Mining Causal Structures.
Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeff Ullman (Stanford University, USA)
Mining surprising patterns using temporal description length.
Soumen Chakrabarti, Sunita Sarawagi, Byron Dom (IBM Almaden Research Center, USA)
Go back to the Spring 1999 index.
Last update was on Mon Feb 1 15:00:45 EST 1999
Comments /
Credits