[Cache from http://www.research.telcordia.com/society/icde2002/Technical%20ProgramII.htm; please use this canonical URL/source if possible.]
Technical Program |
Tuesday, February 26
08:00 - 09:00 Registration and Coffee
09:00 - 09:30 Opening
Dimitrios Georgakopoulos
09:30 - 10:30 Keynote Speech:
Mike Feinberg, HP
10:30 - 11:00 Break
11:00 - 12:30 Three Parallel Sessions
Session 1: Database Applications and Experiences
Session Chair: Domenico Saccà
· “DBXplorer: A System for Keyword-Based Search Over Relational Databases”
S. Agrawal, S. Chaudhuri, G. Das
· “TAILOR: A Record Linkage Tool Box”
M. Elfeky, V. Verykios, A. Elmagarmid
· “Providing Database as a Service”
H. Hacigumus, B. Iyer, S. Mehrotra
Session 2: Semistructured Data, Metadata and XML -1
Session Chair: Karl Aberer
· "Detecting Changes in XML Documents"
G. Cobena, S. Abiteboul, A. Marian
· "Reverse Engineering for Web Data: >From Visual to Semantic Structures"
C. Yip Chung, M. Gertz, N. Sundaresan
· "From XML Schema to Relations: A Cost-Based Approach to XML Storage"
P. Bohannon, J. Freire, P. Roy, J. Simeon
Industry Session 1: Web Services Infrastructures
Session Chair: Umeshwar Dayal (Hewlett-Packard Laboratories)
·
"Web
Services Framework."
Berthold Reinwald, Sanjiva Weerawarana (IBM)
·
"BizTalk -- Web Services for Businesses."
Johannes Klein (Microsoft)
12:30 -02:00 Lunch
02:00 - 03:30 Four Parallel Sessions
Session 3: Scientific, Engineering, Statistical, Temporal, Spatial,
and Geographical Databases - 1
Session Chair: Simonas Saltenis
· “Sequenced Subset Operators: Definition and Implementation”
J. Dunn, S. Davey, A. Descour, R. Snodgrass
· “Exploiring Spatial Datasets with Histograms”
C. Sun, D. Agrawal, A. El Abbadi
· “Efficient Temporal Join Processing using Indices”
D. Zhang, V. J. Tsotras, B. Seeger
Session 4: Semistructured Data, Metadata and XML - 2
Session Chair: Juliana Freire
· “Similarity Flooding: A Versatile Graph Matching Algorithm”
S. Melnik, H. Garcia-Molina, E. Rahm
· “Exploiting Local Similarity for Efficient Indexing of Paths in Graph Structured Data”
R. Kaushik, P. Shenoy, P. Bohannon, E Gudes
· “Structural Joins: A Primitive for Efficient XML Query Pattern Matching”
D. Srivastava, S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel, Y. Wu
Session 5: Data Warehousing and OLAP
Session Chair: Roger Barga
· “Condensed Cube: An Efficient Approach to Reducing Data Cube Size”
W. Wang, H. Lu, J. Feng, J. Xu Lu:
· “Indexing Spatial-Temporal Data Warehouses”
D. Papadias, Y. Tao, P. Kalnis, J. Zhang
· “Processing Reporting-Function Views in a Data Warehouse Environment”
W. Lehner, W. Huemmer, L. Schlesinger
Advanced Technology Seminar 1: P2P information Systems-1
Speaker: Karl Aberer and Manfred Hauswirth
03:30 - 04:00 Break
04:00 - 05:30 Four Parallel Sessions
Session 6: Scientific Engineering, Statistical, Temporal, Spacial, and Geographical Databases-2
Session Chair: Sang Cha
· “Cost Models for Overlapping and Mulit-Version Structures”
Y. Tao, D. Papadias, J. Zhang
· “GADT: A Probability Space ADT for Representing and Querying the Physical World”
Faradjian, J. Gehrke, P. Bonner
· “Similarity Search Over Time Series Data Using Wavelets”
Popivanov, R. J. Miller
Session 7: Semistructured Data, Metadata and XML-3
Session Chair: Wolfgang Lehner
· “XGRIND: A Query-Friendly XML Compressor”
P. Tolani, J. Haritsa
· “Efficient Filtering of XML Documents with XPATH Expressions”
C.-Y- Chan, P. Felber, M. Garofalakis, R. Rastogi
· “Mixing Querying and Navigation in XML”
P. Mukhopadhyay, Y. Papakonstantinou
Industry Session 2: Data Mining Applications for CRM and Personalization
Session Chair: Nina Mishra (Hewlett-Packard Laboratories)
·
"HP Decision Optimizer for Customer Relationship
Management."
Vineet Singh (Hewlett-Packard)
·
"A System for Personalization of Web News Feeds."
Charu C. Aggarwarl, Philip S. Yu (IBM)
Advanced Technology Seminar 1: P2P Information Systems-2
Speaker: Karl Aberer and Manfred Hauswirth
05:30 - 5:45 Free time
5:45 –
6:45
Poster Flash (2 minutes per poster)
(Regency A)
07:30 - 09:30 Reception
Wednesday, February 27
08:00 - 09:00 Registration and Coffee
09:00 - 10:00 Keynote Speech:
"The Evolution ofeBusiness Integration: from Data to Process"
Dale Skeen, Vitria
10:00 - 11:00 Break
11:00 - 12:30 Four Parallel Sessions
Session 8: Middleware and Metadata
Session Chair: Amr El Abbadi
· “Integrating Workflow Management Systems with Business-to-Business Interaction Standards”
M. Sayal, F. Casati, U. Dayal, M-C. Shan
· “Declarative Composition and Peer-to-Peer Provisioning of Dynamic Web Services”
B. Benatallah, M. Dumas, M. Shen, A. Ngu
· “A Publish&Subscribe Architecture for Distributed Metadata Management”
M. Keidl, A. Kreutz, A. Kemper, D. Kossmann
Industry Session 3: Web Caching
Session Chair: Krithivasan Ramamritham (IIT, Bombay)
· "Personalization, Volatility, Performance, and Consistency in
Web Caching."
Xiang Liu, Zheng Zeng, Larry Jacobs (Oracle)
·
"Alternative Approaches to Middle Tier Caching in
WWW Server
Side Infrastructures."
Anindya Datta (Chutney Technology)
Advanced Technology Session 2: Techniques for Storing XML
Speaker Mary Fernandez and Sihem Amer-Yahia
Demo & Industrial Exhibits Session 1
· “Predator-Miner: Ad hoc Mining of Associations Rules Within a
Database Management System”
Wee Hyong Tok, Twee Hee Ong, Wai Lup Low, Indriyati
Atmosukarto,
Stephane Bressan
·
“Using
Unity to Automatically Integrate Relational Schema”
Ramon Lawrence, Ken Barker
· “SG-WRAP:
A Schema-Guided Wrapper Generator”
Xiaofeng Meng, Hongjun Lu, Mingzhe Gu, Haiyan Wang
· “Active Asynchronous Transaction Management in High-Autonomy
Federated Environment Using Data Agents: Global Change Master
Directory v8.0”
Omran Bukhres, Srinivasan Sikkupparbathyam, Kishan Nagendra, Zina
Ben Miled, Marcelo Areal, Lola Olsen, Chris Gokey, David Kendig, Rosy
Cordova, Gene Major, Janine Savage
· “XParent:
An Efficient RDBMS-Based XML Database System”
Haifeng Jiang, Hongjun Lu, Wei Wang, Jeffrey Xu Yu
(Hong Kong University of Science and Technology)
·
"The
BINGO! Focused Crawler: from Bookmarks to Archetypes”
Sergej Sizov, Stefan Siersdorfer, Martin Theobald, Gerhard Weikum
· “An
Authorization Model for Temporal Data”
Avigdor Gal, Vijayalakshmi Atluri, Gang
Xu
· “MatchMaker:
A system for matching XML documents and queries”
Laks V.S. Lakshmanan, P. Sailaja
· “YFilter: Efficient and Scalable Filtering of XML Documents”
Yanlei Diao, Peter Fischer, Michael J. Franklin, Raymond To
12:30 - 02:00 Lunch
02:00 - 03:30 Four Parallel Sessions
Session 9: WWW and Databases
Session Chair: Nick Koudas
· “Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries”
J. Chen, D. DeWitt, J. Naughton
· “Design and Implementation of a High-Performance Distributed Web Crawler”
V. Shkapenyuk, T. Suel
· “Evaluating Top-k Queries over Web-Accessible Databases”
N. Bruno, L. Gravano, A. Marian
Session 10: Heterogeneous, Distributed & Parallel Databases
Session Chair: Bernhard Mitschang
· “Exploring Aggregate Effect with Weighted Transcoding Graphs for Efficient Cache Replacement in Transcoding Proxies”
C-Y. Chang, M.-S. Chen
· “Efficiently Ordering Query Plans for Data Integration”
Doan, A. Halevy
· “Active Xquery”
Bonifati, D. Braga, A. Campi, S. Ceri
Industry Session 4: DBMS Extensions for Data Warehousing and Spatial Data
Session Chair: Paul Larson (Microsoft Research)
·
"Exploring SQL for ETML Program Execution."
Johann-Christoph Freytag, Josette Huang, John McPherson, Aakash Bordia (IBM)
·
"Spatial Indexing
Features in Oracle."
K.V. Ravi Kanth, Siva Ravada, Daniel Abugov (Oracle):
Demo & Industrial Exhibits Session 2 (repetition of Session 1)
· “Predator-Miner: Ad hoc Mining of Associations Rules Within a
Database Management System”
Wee Hyong Tok, Twee Hee Ong, Wai Lup Low, Indriyati
Atmosukarto,
Stephane Bressan
·
“Using
Unity to Automatically Integrate Relational Schema”
Ramon Lawrence, Ken Barker
· “SG-WRAP:
A Schema-Guided Wrapper Generator”
Xiaofeng Meng, Hongjun Lu, Mingzhe Gu, Haiyan Wang
· “Active Asynchronous Transaction Management in High-Autonomy
Federated Environment Using Data Agents: Global Change Master
Directory v8.0”
Omran Bukhres, Srinivasan Sikkupparbathyam, Kishan
Nagendra, Zina
Ben Miled, Marcelo Areal, Lola Olsen, Chris Gokey, David Kendig, Rosy
Cordova, Gene Major, Janine Savage
· “XParent:
An Efficient RDBMS-Based XML Database System”
Haifeng Jiang, Hongjun Lu, Wei Wang, Jeffrey Xu Yu
(Hong Kong University of Science and Technology)
·
"The
BINGO! Focused Crawler: from Bookmarks to Archetypes”
Sergej Sizov, Stefan Siersdorfer, Martin Theobald, Gerhard Weikum
· “An
Authorization Model for Temporal Data”
Avigdor Gal, Vijayalakshmi Atluri, Gang
Xu
· “MatchMaker:
A system for matching XML documents and queries”
Laks V.S. Lakshmanan, P. Sailaja
· “YFilter: Efficient and Scalable Filtering of XML Documents”
Yanlei Diao, Peter Fischer, Michael J. Franklin, Raymond To
03:30 - 04:00 Break
04:00 - 05:30 Four Parallel Sessions
Session 11: WWW, Databases and Others
Session Chair: Sihem Amer-Yahia
· “A Fast Regular Expression Indexing Engine”
J. Cho, S. Rajagopalan
· “Keyword Searching and Browsing in Databases using BANKS”
G. Bhalotia, C. Nakhe, A. Hulgeri, S. Chakrabarti, S. Sudarshan
· “Geometric-Similarity Retrieval in Large Image Bases”
Session 12: Database Access Structures and Techniques
Session Chair: Paul Larson
· “BBS: An Efficient Indexing Structure for Mining Frequent Patterns”
B. Lan, B. Chin Ooi, K. Lee Tan
· “Indexing of Moving Objects for Location-Based Services”
S. Saltenis, C. S. Jensen
· “SCADDAR: An Efficient Randomized Technique to Reorganize Continuous Media Blocks”
Goel, C. Shahabi, S.-Y. Yao, R. Zimmermann
Advanced Technology Seminar 3: Database Replication for the Mobile Era
Speaker: Antoni Wolski
Demo & Industrial Exhibits Session 3
· “Advanced Process-based Component Integration in Telcordia
Cable OSS”
Anne HH. Ngu, Dimitrios Georgakopoulos, Donald Baker,
Andrzej Cichocki
· “OntoWebber:
A Novel Approach for Managing Data on the Web”
Yuhui Jin, Sichun Xu, Stefan Decker
· “A
Distributed Database Server for Continuous Media”
Mirette S. Marzouk, W. G. Aref, A. K. Elmagarmid, J. Fan,
J. Guo, M. Hammad, I.F. Ilyas, S. Prabhakar, A. Rezgui,
S. Teoh, E. Terzi, Y. Tu, A. Vakali, X. Q. Zhu
· “Managing
Complex and Varied Data with the IndexFabric”
Neal Sample, Brian Cooper, Michael Franklin, Gísli
Hjaltason,
Moshe Shadmon, Levy Cohen
· “Content-based
Video Indexing for the Support of Digital Library Search”
Milan Petkovic, Menzo Windhouwer, Roelof van Zwol,
H.E. Blok, P.M.G. Apers, Martin Kersten, Willem Jonker
· “NAPA:
Nearest Available Parking Lot Application”
Hae Don Chon, Divyakant Agrawal, Amr El Abbadi
·
“Mapping
XML and Relational Schemas with CLIO”
Lucian Popa, Mauricio A. Hernandez, Yannis
Velegrakis,
Renee J. Miller
·
“StreamCorder:
Fast Trial-and-Error Analysis in Scientific Databases”
Etzard Stolte, Gustavo Alonso
05:30 - 06:00 Free time
06:00 - 08:00 ICDE banquette at Il Fornaio at the Sainte Claire
Thursday, February 28
08:00 - 09:00 Registration and Coffee
09:00 - 10:30
Keynote Speech:
10:30 - 11:00 Break
11:00 - 12:30 Four Parallel Sessions
Session 13: Data, Text and Web Mining -1
· “Data Mining Meets Performance Evaluation: Fast Algorithms for Modeling Bursty Traffic”
M. Wang, T. Madhyastha, N. H. Chan, S. Papadimitriou, C. Faloutsos
· “delta-cluster: Capturing Subspace Correlation in a Large Data Set”
J. Yang, W. Wang, H. Wang, P. Yu
· “Efficient Evaluation of Queries with Mining Predicates”
Session 14: Database Engine Architecture and Implementation
· “Recovery Guarantees for General Multi-Tier Applications”
R. Barga, D. Lomet, G. Weikum
· “Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data”
S. Madden, M. Franklin
· “Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation”
S. Guha, N. Koudas
Industry Session 5: E-Business I
Session Chair: Anil Nori (Asera)
·
"From Marketplaces to Web Services."
Meichun Hsu (Commerce One)
·
"Engineering Challenges for Effective Supply Chain
Control."
Ravi Krishnamurthy (Exemplary Software)
Demo & Industrial Exhibits Session 4 (repetition of Session 3)
· “Advanced Process-based Component Integration in Telcordia
Cable OSS”
Anne HH. Ngu, Dimitrios Georgakopoulos, Donald Baker,
Andrzej Cichocki
· “OntoWebber:
A Novel Approach for Managing Data on the Web”
Yuhui Jin, Sichun Xu, Stefan Decker
· “A
Distributed Database Server for Continuous Media”
Mirette S. Marzouk, W. G. Aref, A. K. Elmagarmid, J. Fan,
J. Guo, M. Hammad, I.F. Ilyas, S. Prabhakar, A. Rezgui,
S. Teoh, E. Terzi, Y. Tu, A. Vakali, X. Q. Zhu
· “Managing
Complex and Varied Data with the IndexFabric”
Neal Sample, Brian Cooper, Michael Franklin, Gísli
Hjaltason,
Moshe Shadmon, Levy Cohen
· “Content-based
Video Indexing for the Support of Digital Library Search”
Milan Petkovic, Menzo Windhouwer, Roelof van Zwol,
H.E. Blok, P.M.G. Apers, Martin Kersten, Willem Jonker
· “NAPA:
Nearest Available Parking Lot Application”
Hae Don Chon, Divyakant Agrawal, Amr El Abbadi
·
“Mapping
XML and Relational Schemas with CLIO”
Lucian Popa, Mauricio A. Hernandez, Yannis
Velegrakis,
Renee J. Miller
·
“StreamCorder:
Fast Trial-and-Error Analysis in Scientific Databases”
Etzard Stolte, Gustavo Alonso
12:30 -02:00 Lunch Meeting
02:00 - 03:30 Four Parallel Sessions
Session 15: Data, Text and Web Mining - 2
Session Chair: Dimitrios Gunopulos
· “OSSM: A Segmentation Approach to Optimize Frequency Counting”
C. Kai-Sang Leung, R. T. Ng, H. Mannila
· “Towards Meaningful High-Dimensional Nearest Neighbor Search by Human-Computer Interaction”
C. Aggrawal
· “Fast Mining of Massive Tabular Data via Approximate Distance Computations”
Session 16: Query Processing and Optimization - 1
Session Chair: Guy Lohman
· “A Sampling-Based Estimator for Top-k Queries”
C-M. Chen, Y. Ling
· “Improving Range Query Estimation on Histograms”
F. Buccafurri, L. Pontieri, D. Rosaci, D. Sacca
· “Query Estimation by Adaptive Sampling”
Y-L. Wu, D. Agrawal, A. El Abbadi
Advanced Technology Seminar 4: Bioinformatics databases-1
Speaker: Frank Olken
Demo & Industrial Exhibits Session 5 (repetition of Sessions 3 and 4)
· “Advanced Process-based Component Integration in Telcordia
Cable OSS”
Anne HH. Ngu, Dimitrios Georgakopoulos, Donald Baker,
Andrzej Cichocki
· “OntoWebber:
A Novel Approach for Managing Data on the Web”
Yuhui Jin, Sichun Xu, Stefan Decker
· “A
Distributed Database Server for Continuous Media”
Mirette S. Marzouk, W. G. Aref, A. K. Elmagarmid, J. Fan,
J. Guo, M. Hammad, I.F. Ilyas, S. Prabhakar, A. Rezgui,
S. Teoh, E. Terzi, Y. Tu, A. Vakali, X. Q. Zhu
· “Managing
Complex and Varied Data with the IndexFabric”
Neal Sample, Brian Cooper, Michael Franklin, Gísli
Hjaltason,
Moshe Shadmon, Levy Cohen
· “Content-based
Video Indexing for the Support of Digital Library Search”
Milan Petkovic, Menzo Windhouwer, Roelof van Zwol,
H.E. Blok, P.M.G. Apers, Martin Kersten, Willem Jonker
· “NAPA:
Nearest Available Parking Lot Application”
Hae Don Chon, Divyakant Agrawal, Amr El Abbadi
·
“Mapping
XML and Relational Schemas with CLIO”
Lucian Popa, Mauricio A. Hernandez, Yannis
Velegrakis,
Renee J. Miller
·
“StreamCorder:
Fast Trial-and-Error Analysis in Scientific Databases”
Etzard Stolte, Gustavo Alonso
03:30 - 04:00 Break
04:00 –0 5:30 Four Parallel Sessions
Industrial Session 6: E-Business II
Session Chair: Ming-Chien Shan (Hewlett-Packard Laboratories)
·
"Enabling the Real-time Enterprise."
Anil Nori (Asera)
·
"E-Business Trends: Technology and Business
Perspectives"
Charly Kleissner (former SVP, Ariba)
Panel Session: "Processing Data Streams: Applications, Challenges and Approaches"
Panel Chair: David Maier
Panelists:
David Maier, OGI, panel chair
Michael Franklin, UC Berkeley
Johannes Gehrke, Cornell
Praveen Sheshadri, Microsoft
Jennifer Widom, Stanford
Advanced Technology Seminar 4: Bioinformatics databases-2
Speaker: Frank Olken
Demo & Industrial Exhibits Session 6 (repetition of Sessions 1 and 2)
· “Predator-Miner: Ad hoc Mining of Associations Rules Within a
Database Management System”
Wee Hyong Tok, Twee Hee Ong, Wai Lup Low, Indriyati
Atmosukarto,
Stephane Bressan
·
“Using
Unity to Automatically Integrate Relational Schema”
Ramon Lawrence, Ken Barker
· “SG-WRAP:
A Schema-Guided Wrapper Generator”
Xiaofeng Meng, Hongjun Lu, Mingzhe Gu, Haiyan Wang
· “Active Asynchronous Transaction Management in High-Autonomy
Federated Environment Using Data Agents: Global Change Master
Directory v8.0”
Omran Bukhres, Srinivasan Sikkupparbathyam, Kishan
Nagendra, Zina
Ben Miled, Marcelo Areal, Lola Olsen, Chris Gokey, David Kendig, Rosy
Cordova, Gene Major, Janine Savage
· “XParent:
An Efficient RDBMS-Based XML Database System”
Haifeng Jiang, Hongjun Lu, Wei Wang, Jeffrey Xu Yu
(Hong Kong University of Science and Technology)
·
"The
BINGO! Focused Crawler: from Bookmarks to Archetypes”
Sergej Sizov, Stefan Siersdorfer, Martin Theobald, Gerhard Weikum
· “An
Authorization Model for Temporal Data”
Avigdor Gal, Vijayalakshmi Atluri, Gang
Xu
· “MatchMaker:
A system for matching XML documents and queries”
Laks V.S. Lakshmanan, P. Sailaja
· “YFilter: Efficient and Scalable Filtering of XML Documents”
Yanlei Diao, Peter Fischer, Michael J. Franklin, Raymond To
Friday, March 1
9:00 - 10:30 Three Parallel Sessions
Session 17: Data, Text and Web Mining - 3
Session Chair: Peter Scheuermann
· “Lossy Reduction for Very High Dimensional Data”
C. Jermaine, E. Omiecinski
· “Discovering Similar Multidimensional Trajectories”
G. Kollios, M. Vlachos, D. Gunopulos
· “Streaming-Data Algorithms for High-Quality Clustering”
L. O’Callaghan, N. Mishra, A. Meyerson, S. Guha, R. Motwani
Session 18: Query Processing and Optimization - 2
Session Chair: Christoph Freytag
· “A Non-Blocking Parallel Spatial Join Algorithm”
G. Iuo, J. Naughton, C. Ellman
· “Data Reduction by Partial Preaggregation”
P. Larson
· “Decoupled Query Optimization for Federated Database Systems”
Deshpande, J. Hellerstein
Industrial Session 7: Performance-Oriented Architectures for Web Applications
Session Chair: Dimtrios Georgakopoulos (Telcordia Research)
·
"Clustered Application Servers."
Dean Jacobs (BEA Systems)
·
"TimesTen Caching Infrastructure and Tools."
Marie-Anne Neimat (TimesTen)
10:30-11:00 Coffee break
11:00-12:30 Plenary
panel: "Where are our promising
research directions:
Database Server, Middleware, or Applications?"
Panel Chair: Surajit Chaudhuri
Panelists:
Surajit
Chaudhuri, Microsoft
Michael Carey, BEA systems
Hector Garcia-Molina, Stanford University
James Hamilton, Microsoft
Hamid Pirahesh, IBM Almaden Research Center
Bhavani
Thuraisingham, NSF
12:30-2:00 Lunch meeting