Printable Format
Total Page:16
File Type:pdf, Size:1020Kb
SIGMOD/PODS 2003 Final Program San Diego, California June 8-13, 2003 Answer Queries, Rada Chirkova, Chen Li Streams, Abhinandan Das, Johannes Sunday, June 8th Gehrke, Mirek Riedewald 8:30-17:30 The Impact of the Constant Complement DEBS Workshop (Windsor) Approach Towards View Updating, Jens SIGMOD Research Session 3: OLAP PKC50 Workshop (Hampton) Lechtenboerger (Garden Salon 1) MPDS Workshop (Sheffield) Chair: Latha Colby View-Based Query Containment, Diego 19:30-21:30 Calvanese, Giuseppe De Giacomo, Maurizio Best Paper: Spreadsheets in RDBMS for SIGMOD/PODS Welcoming Reception Lenzerini, Moshe Y. Vardi OLAP, Abhinav Gupta, Andy Witkowski, (Garden Salon 1) Gregory Dorman, Srikanth Bellamkonda, The View Selection Problem for XML Tolga Bozkaya, Nathan Folkert, Lei Sheng, Content Based Routing, Ashish Kumar Sankar Subramanian Monday, June 9th Gupta, Alon Y. Halevy, Dan Suciu 8:00-8:45 QC-Trees: An Efficient Summary Structure Continental Breakfast (Atlas Foyer) 19:00-22:00 for Semantic OLAP, Laks Lakshmanan, Jian SIGMOD New DB Faculty Symposium Pei, Yan Zhao 8:45-10:00 (Windsor & Sheffield) PODS Session 1: Invited Talk SIGMOD Industrial Session 1: Web (Hampton & Sheffield) 21:00-23:00 Services (Sheffield) Chair: Tova Milo PODS Business Meeting Chair: Surajit Chaudhuri (Garden Salon 1) E-services: A Look Behind the Curtain, Rick The Future of Web Services - I, Adam Hull Bosworth (BEA Systems) Tuesday, June 10th 10:00-10:15 8:00-8:45 The Future of Web Services - II, Felipe Morning Coffee Break (Atlas Foyer) Continental Breakfast (Atlas Foyer) Cabrera (Microsoft) 10:15-11:15 8:45-9:45 SIGMOD Demos: Group A (Crescent) PODS Session 2: Award Papers SIGMOD Keynote (Regency Ballroom) (Hampton & Sheffield) Chair: Alon Halevy A System for Watermarking Relational Chair: Catriel Beeri Databases, Rakesh Agrawal, Jerry Kiernan The Database Course Qua Poster Child For Best Paper: An Information-Theoretic More Efficient Education, Jeffrey D. Ullman Query by Humming - in Action with its Approach to Normal Forms for Relational (Stanford University) Technology Revealed, Yunyue Zhu, Dennis and XML Data, Marcelo Arenas, Leonid Shasha Libkin 9:45-10:15 Morning Coffee Break (Atlas Foyer) PeerDB: Peering into Personal Databases, Best Newcomer Paper: Algorithms for Beng Chin Ooi, Kian-Lee Tan, Aoying Zhou, Data Migration with Cloning, Samir Khuller, 10:15-11:15 Chin Hong Goh,Yingguang Li, Chu Yee Yoo-Ah Kim, Yung-Chun (Justin) Wan PODS Session 5: Data Integration Liau, Bo Ling, Wee Siong Ng,Yanfeng Shu, (Garden Salon 2) Xiaoyu Wang, Ming Zhang 11:15-11:30 Chair: Foto Afrati Break GridDB: A Database Interface to the Grid, Computing Full Disjunctions, Yaron Kanza, David T. Liu, Michael J. Franklin 11:30-12:30 Yehoshua Sagiv FCRC Plenary (Grand Ballroom) CMVF: A Novel Dimension Reduction Data Exchange: Getting to the Core, Scheme for Efficient Indexing in A Large Provably Unbreakable Encryption: Theory Ronald Fagin, Phokion G. Kolaitis, Lucian Image Database, Jialie Shen, Anne H.H. and Implementation, Michael Rabin Popa Ngu, John Shepherd, Du Q. Huynh, Quan (Harvard University) Z. Sheng SIGMOD Research Session 1: XML and 12:30-14:00 Text (Windsor) PLASTIC: Reducing the Cost of Query Lunch (Royal Palm Court) Chair: Divesh Srivastava Optimization through Query Clustering, Vibhuti S. Sengar, Jayant R. Haritsa 14:00-15:30 Querying Structured Text in an XML PODS Session 3: Invited Tutorial Database, Shurug Al-Khalifa, Cong Yu, H. BIRN-M: A Semantic Mediator for Solving (Hampton & Sheffield) V. Jagadish Real-World Neuroscience Problems, Chair: Surajit Chadhuri Amarnath Gupta, Bertram Ludascher, XRANK: Ranked Keyword Search over XML Maryann E. Martone, Arcot Rajasekar, Privacy in Data Systems, Rakesh Agrawal Documents, Lin Guo, Feng Shao, Chavdar Edward Ross, Xufei Qian, Simone Santini, Botev, Jayavel Shanmugasundaram Haiyun He, Ilya Zaslavsky 15:30-16:00 11:15-11:30 Afternoon Coffee Break (Atlas Foyer) SIGMOD Research Session 2: Stream Query Processing I (Hampton) Break 16:00-18:00 Chair: Minos Garofalakis 11:30-12:30 PODS Session 4: Views (Hampton & Sheffield) Distributed Top-K Monitoring, Brian FCRC Plenary (Grand Ballroom) Chair: Marie-Christine Rousset Babcock, Chris Olston Computer Architecture and Technology: Materializing Views with Minimal Size to Approximate Join Processing Over Data Some Thoughts on the Road Ahead, Michael Flynn (Stanford University) Databases (Garden Salon 1) Hongjun Lu, Jeffrey Xu Yu 12:30-14:00 Moderators: Nick Koudas, Divesh Efficient Processing of Joins on Set-valued Lunch (Royal Palm Court) Srivastava Attributes, Nikos Mamoulis Panelists: Daniela Florescu, Hector Garcia- 14:00-15:30 Molina, Tim Griffin, Alon Halevy, Tomasz SIGMOD Research Session 7: Temporal PODS Session 6: Optimization Imielinski, Prabhakar Raghavan Queries (Garden Salon 2) (Hampton 17:00-18:00) Chair: Victor Vianu SIGMOD Demos: Group B (Crescent) Chair: John Cho Soft Stratification for Magic Set Based STREAM: The Stanford Stream Data Temporal Coalescing with Now, Query Evaluation in Deductive Databases, Manager, Arvind Arasu, Brian Babcock, Granularity, and Incomplete Information, Andreas Behrend Shivnath Babu, Mayur Datar, Keith Ito, Curtis Dyreson Justin Rosenstein, and Jennifer Widom Query Containment and Rewriting Using Query by Humming: a Time Series Views for Regular Path Queries under Aurora: A Data Stream Management Database Approach, Yunyue Zhu, Dennis Constraints, Gosta Grahne, Alex Thomo System, D. Abadi, D. Carney, U. Shasha Cetintemel, M. Cherniack, C. Convey, C. Concise Descriptions of Subsets of Erwin, E. Galvez, M. Hatoun,A. Maskey, A. SIGMOD Research Session 8: Meta- Structured Sets, Alberto O. Mendelzon, Rasin, A. Singer, M. Stonebraker, N. Data Management Ken Q. Pu Tatbul, Y. Xing, R. Yan, S. Zdonik (Windsor 16:00-17:30) Chair: Zack Ives On Producing Join Results Early, Jens-Peter IrisNet: Internet-scale Resource-Intensive Dittrich, Bernhard Seeger, David Scot Sensor Services, Amol Deshpande, Suman Rondo: A Programming Platform for Taylor, Peter Widmayer Nath, Phillip B. Gibbons, Srinivasan Seshan Generic Model Management, Sergey Melnik, Erhard Rahm, Phil Bernstein SIGMOD Research Session 4: Data TelegraphCQ: Continuous Dataflow Security and Protection (Hampton) Processing, The TelegraphCQ Team On Schema Matching with Opaque Column Chair: Sharad Mehrotra Names and Data Values, Jaewoo Kang, Transparent Mid-Tier Database Caching in Jeffrey Naughton Winnowing: Local Algorithms for Document SQL Server, Per-Åke Larson, Jonathan Fingerprinting, Saul Schleimer, Daniel Goldstein Statistical Schema Integration across the Wilkerson, Alex Aiken Deep Web, Bin He, Kevin Chen-Chuan DBCache: Middle-tier Database Caching for Chang Information Sharing Across Private Highly Scalable e-Business Architectures, Databases, Rakesh Agrawal, Alexandre Mehmet Altinel, Christof Bornhövd, Sailesh SIGMOD Research Session 9: Statistics Evfimievski, Ramakrishnan Srikant Krishnamurthy, C. Mohan, Hamid Pirahesh, (Sheffield 16:00-17:00) Berthold Reinwald Chair: Phil Gibbons Rights Protection for Relational Data, Radu Sion, Mikhail Atallah, Sunil Prabhakar IPSOFACTO:A Visual Correlation Tool for Extended Wavelets for Multiple Measures, Aggregate Network Traffic Data, Flip Korn, Antonios Deligiannakis, Nick Roussopoulos SIGMOD Research Session 5: XML S. Muthukrishnan, Yunyue Zhu Indexing and Compression (Windsor) Spectral Bloom Filters, Saar Cohen, Yossi Chair: Hank Korth SOCQET: Semantic OLAP with Compressed Matias Cube and Summarization, Laks V.S. ViST: A Dynamic Index Method for Lakshmanan, Jian Pei, Yan Zhao SIGMOD Industrial Session 3: Querying XML Data by Tree Structures, Database Applications Haixun Wang, Sanghyun Park, Wei Fan, 15:30-16:00 (Sheffield 17:00-18:00) Philip Yu Afternoon Coffee Break (Atlas Foyer) Chair: Michael Carey XPRESS: A Queriable Compression for XML 16:00-18:00 Integration of Electronic Tickets and Data, Jun-Ki Min, Myung-Jae Park, Chin- PODS Session 7: XML (Garden Salon 2) Personal Guide System for Public Transport Wan Chung Chair: Gerhard Weikum using Mobile Terminals, Koichi Goto (RTRI), Yahiko Kambayashi (Kyoto D(k)-Index: An Adaptive Structural Correlating XML Data Streams Using Tree- University) Summary for Graph-Structured Data, Qun Edit Distance Embeddings, Minos Chen, Andrew Lim, Kian Win Ong Garofalakis, Amit Kumar Gigascope: A Stream Database for Network Applications, Theodore Johnson SIGMOD Industrial Session 2: Server Numerical Document Queries, Anca (AT&T), Chuck Cranor (AT&T), Oliver Technology (Sheffield) Muscholl, Thomas Schwentick, Helmut Spatscheck (AT&T), Vladislav Shkapenyuk Chair: James Hamilton Seidl (CMU) Oracle RAC: Architecture and Performance, Typing and Querying XML Documents: SIGMOD Tutorial 1 (Garden Salon 1) Angelo Pruscino (Oracle) Some Complexity Bounds, Luc Segoufin Data Quality and Data Cleaning: An Oracle XML DB Repository, Viswanathan The Complexity of XPath Query Evaluation, Overview, Theodore Johnson, Tamraparni Krishnamurthy (Oracle) Georg Gottlob, Christoph Koch, Reinhard Dasu (AT&T Labs Research) Pichler Multi-Dimensional Clustering: A New Data SIGMOD Demos: Group C (Crescent) Layout Scheme in DB2, Sriram SIGMOD Research Session 6: Join Padmanabhan, Bishwaranjan Algorithms (Hampton 16:00-17:00) QXtract: A Building Block for Efficient Bhattacharjee, Timothy Malkemus, Leslie Chair: Alfons Kemper Information Extraction from Plain-Text Cranston, Matthew Huras (IBM) Databases, Eugene Agichtein, Luis Gravano Containment Join Size Estimation: Models SIGMOD Panel 1: Querying Network and Methods, Wei Wang, Haifeng