SDM   Location: 320C
XSym   Location: 320A

Location : Jangbogo Hall

Location : 401
Session Chair: Kyu-Young Whang

Location: 401
Session Chair: David Lomet

Title: Enterprise Information Mashups: Integrating Information, Simply
Speaker: Anant Jhingran (VP and CTO, IBM Silicon Valley Laboratory, USA) [Paper][Slides]

Abstract: There is a fundamental transformation that is taking place on the web around information composition through mashups. We first describe this transformation and then assert that this will also affect enterprise architectures. Currently the state-of-the-art in enterprises around information composition is federation and other integration technologies. These scale well, and are well worth the upfront investment for enterprise class, long-lived applications. However, there are many information composition tasks that are not currently well served by these architectures. The needs of Situational Applications (i.e. applications that come together for solving some immediate business problems) are one such set of tasks. Augmenting structured data with unstructured information is another such task. Our hypothesis is that a new class of integration technologies will emerge to serve these tasks, and we call it an enterprise information mashup fabric. In the talk, we discuss the information management primitives that are needed for this fabric, the various options that exist for implementation, and pose several, currently unanswered, research questions.

Bio of the speaker: Dr. Anant Jhingran is Distinguished Engineer, Vice President and the Chief Technology Officer for IBM's Information Management Division. He is responsible for the technical strategy of multi-billion dollar division that produces products and solutions in databases, content management, business intelligence and information integration. Previous to this job, Dr. Jhingran lead the IBM team designing and building world-class solutions to meet the requirements of business analytics on structured and unstructured data. He has also been the director of Computer Science at the IBM Almaden Research Center where he managed the research scientists dedicated to advancing technology across foundations, software and services. Prior to joining Almaden Research, Dr. Jhingran was senior manager for e-Commerce and data management at IBM's T. J. Watson Research Center. He received his Ph.D. from UC at Berkeley in 1990. Anant has received several patents, outstanding innovation awards, and a corporate award for his contributions to DB2. He has authored over 20 academic papers, and is also a member of IBM Academy of Technology.

Location: 401
Session Chair: Christian Jensen

Title: Safety Guarantee of Continuous Join Queries over Punctuated Data Streams
Authors: Hua-Gang Li (University of California, Santa Barbara, USA), Songting Chen, Junichi Tatemura, Divyakant Agrawal, K. Selçuk Candan, Wang-Pin Hsiung (NEC Laboratories America, USA) [Paper][Slides]

Title: Scalable Continuous Query Processing by Tracking Hotspots
Authors: Pankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu (Duke University, USA)
[Paper][Slides]

Title: Continuous Nearest Neighbor Monitoring in Road Networks
Authors: Kyriakos Mouratidis(Singapore Management University, Singapore) Man Lung Yiu (University of Hong kong, China), Dimitris Papadias (HKUST, China), Nikos Mamoulis (University of Hong kong, China) [Paper][Slides]

Location: 310
Session Chair: Philip Bohannon

Title: Implementing Mapping Composition
Authors: Phil Bernstein (Microsoft Research, USA), Todd J. Green (University of Pennsylvania, USA), Sergey Melnik (Microsoft Research, USA), Alan Nash (University of California, San Diego, USA) [Paper][Slides]

Title: Nested Mappings: Schema Mapping Reloaded
Authors: Ariel Fuxman (University of Toronto, Canada), Mauricio A. Hernandez, Howard Ho (IBM Almaden Research Center, USA), Renee J. Miller (University of Toronto, Canada), Paolo Papotti (Universita Roma Tre, Italy), Lucian Popa (IBM Almaden Research Center, USA) [Paper][Slides]

Title: Debugging Schema Mappings with Routes
Authors: Laura Chiticariu, Wang-Chiew Tan (University of California,Santa Cruz, USA)
[Paper][Slides]

Location: 311
Session Chair: Zhou Lizhu

Title: Efficient Detection of Empty-Result Queries
Authors: Gang Luo (IBM T.J. Watson Research Center, USA) [Paper][Slides]

Title: Cost-Based Query Transformation in Oracle
Authors: Rafi Ahmed, Allison Lee, Andrew Witkowski, Dinesh Das, Hong Su, Mohamed Zait, Thierry Cruanes (Oracle, USA) [Paper][Slides]

Title: Query Processing in the AquaLogic Data Services Platform
Authors: Vinayak Borkar, Michael Carey, Dmitry Lychagin, Till Westmann, Daniel Engovatov (BEA Systems, USA), Nicola Onose (University of Califonia, San Diego, USA) [Paper][Slides]

Location : 320
Tutors : Surajit Chaudhuri (Microsoft Research, USA), Gerhard Weikum (Max-Planck Institute for Informatics, Germany) [Paper][Slides]

Location: 321

Title: NUITS: A Novel User Interface for Efficient Keyword Search over Databases
Authors: Shan Wang, Zhaohui Peng, Jun Zhang, Lu Qin, Sheng Wang (Renmin University of China, China), Jeffrey Xu Yu, Bolin Ding (Chinese University of Hong Kong, China)
[Paper][Slides]

Title: IPAC- An Interactive Approach to Access Control for Semi-structured Data
Authors: Sriram Mohan, Yuqing Wu (Indiana University, USA) [Paper][Slides]

Title: Trio: A System for Data, Uncertainty, and Lineage
Authors: Parag Agrawal, Omar Benjelloun, Anish Das Sarma, Chris Hayworth, Shubha Nabar (Stanford University, USA), Tomoe Sugihara (NEC, Japan / Stanford University, USA), Jennifer Widom (Stanford University, USA) [Paper][Slides]

Title: SIREN: A Similarity Retrieval Engine for Complex Data
Authors: Maria Camila N. Barioni, Humberto Razente, Agma Traina, Caetano Traina Jr. (University of Sao Paulo, Brazil) [Paper][Slides]

Title: AQAX: A System for Approximate XML Query Answers
Authors: Joshua Spiegel (University of California, Santa Cruz, USA), Emmanuel Pontikakis (Stanford University, USA), Suratna Budalakoti, Neoklis Polyzotis (University of California, Santa Cruz, USA) [Paper][Slides]

Title: PARAgrab: A Comprehensive Architecture for Web Image Management and Multimodal Querying
Authors: Dhiraj Joshi, Ritendra Datta, Ziming Zhuang, WP Weiss, Marc Friedenberg, Jia Li, James Wang (The Pennsylvania State University, USA) [Paper][Slides]

Location : Jangbogo Hall

Location: 401
Session Chair: Minos Garofalakis

Title: A Linear Time Algorithm for Optimal Tree Sibling Partitioning and Approximation Algorithms in Natix
Authors: Carl-Christian Kanne, Guido Moerkotte (University of Mannheim, Germany)
[Paper][Slides]

Title: Efficient Discovery of XML Data Redundancies
Authors: Cong Yu, H.V. Jagadish (University of Muchigan, USA) [Paper][Slides]

Title: Inference of Concise DTDs from XML Data
Authors: Geert Jan Bex, Frank Neven (Hasselt University and Transnational University of Limburg, Belgium), Thomas Schwentick (Dortmund University, Germany), Karl Tuyls (Maastricht University and Transnational University of Limburg, The Netherlands)
[Paper][Slides]

Location: 310
Session Chair: Tiziana Catarci

Title: Efficient Secure Query Evaluation over Encrypted XML Databases
Authors: Hui(Wendy) Wang, Laks Lakshmanan (University of British Columbia, Canada) [Paper][Slides]

Title: Anatomy: Simple and Effective Privacy Preservation
Authors: Xiaokui Xiao, Yufei Tao (Chinese University of Hong Kong, China) [Paper][Slides]

Title: Towards Robustness in Query Auditing
Authors: Shubha U. Nabar (Stanford University, USA), Bhaskara Marthi (University of California, Berkeley, USA), Krishnaram Kenthapadi (Stanford University, USA), Nina Mishra (University of Virginia, USA), Rajeev Motwani (Stanford University, USA) [Paper][Slides]

Location: 311
Session Chair: Anthony Tung

Title: Adaptive Cleaning for RFID Data Streams
Authors: Shawn R. Jeffery (University of California,Berkeley, USA), Minos Garofalakis (Intel Research, Berkeley, USA), Michael J. Franklin (University of California, Berkeley, USA)
[Paper][Slides]

Title: A Deferred Cleansing Method for RFID Data Analytics
Authors: Jun Rao, Sangeeta Doraiswamy (IBM Almaden Research Center, USA), Hetal Thakkar (UCLA, USA), Latha S. Colby (IBM Almaden Research Center, USA) [Paper][Slides]

Title: Online Outlier Detection in Sensor Data Using Non-Parametric Models
Authors: Sharmila Subramaniam (University of California, Riverside, USA), Themis Palpana (IBM T.J. Watson Research Center, USA), Dimitris Papadopoulos, Vana Kalogeraki, Dimitrios Gunopulos (University of California, Riverside, USA) [Paper][Slides]

Location : 320
Tutors : Surajit Chaudhuri (Microsoft Research, USA),Gerhard Weikum (Max-Planck Institute for Informatics, Germany) [Paper][Slides]

Location: 321

Title: Incremental Schema Matching
Authors: Philip A. Bernstein, Sergey Melnik (Microsoft Research, USA), John E. Churchill (Microsoft, USA) [Paper][Slides]

Title: A Semantic Information Integration Tool Suite
Authors: Jun Yuan, Ali Bahrami, Changzhou Wang, Marie Murray, Anne Hunt (Boeing Phantom Works, USA) [Paper][Slides]

Title: POP/FED: Progressive Query Optimization for Federated Queries in DB2
Authors: Holger Kache (IBM Silicon Valley Lab, USA), Wook-Shin Han, Volker Markl, Vijayshankar Raman (IBM Almaden Research Center, USA), Stephan Ewen (IBM Boeblingen Lab, Germany) [Paper][Slides]

Title: SPIDER: a Schema mapPIng DEbuggeR
Authors: Bogdan Alexe, Laura Chiticariu, Wang-Chiew Tan (University of California, Santa Cruz, USA) [Paper][Slides]

Title: OntoQuest: Exploring Ontological Data Made Easy
Authors: Li Chen, Maryann Martone, Amarnath Gupta, Lisa Fong, Mona Wong-Barnum (University of California, San Diego, USA) [Paper][Slides]

Title: HISA: A Query System Bridging The Semantic Gap For Large Image Databases
Authors: Gang Chen, Xiaoyan Li, Lidan Shou, Jinxiang Dong, Chun Chen (Zhejiang University, China) [Paper][Slides]

Location: 401
Session Chair: Wolfgang Lehrer

Title: Relaxing Join and Selection Queries
Authors: Nick Koudas (University of Toronto, Canada), Chen Li (University of California, Irvine, USA), Anthony K. H. Tung (National University of Singapore, Singapore), Rares Vernica (University of California, Irvine, USA)[Paper][Slides]

Title: Using Partial Evaluation in Distributed Query Evaluation
Authors: Peter Buneman, Gao Cong (University of Edinburgh, United Kingdom), Wenfei Fan (University of Edinburgh, United Kingdom / Bell Labs, USA), Anastasios Kementsietsidis (University of Edinburgh, United Kingdom) [Paper][Slides]

Title: TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources
Authors: Jiansheng Huang, Jeffrey F. Naughton, Miron Livny (University of Wisconsin, Madison, USA) [Paper][Slides]

Location: 310
Session Chair: Jens-Peter Dittrich

Title: Towards Robust Indexing for Ranked Queries
Authors: Dong Xin, Chen Chen, Jiawei Han (UIUC, USA) [Paper][Slides]

Title: An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data
Authors: Nikolaus Augsten, Michael Bohlen, Johann Gamper (Free University of Bozen-Bolzano, Italy) [Paper][Slides]

Title: FIX: Feature-based Indexing Technique for XML Documents
Authors: Ning Zhang, M. Tamer Ozsu, Ihab F. Ilyas, Ashraf Aboulnaga (University of Waterloo, Canada) [Paper][Slides]

Location: 311
Session Chair: Martin Kersten

Title: The Making of TPC-DS
Authors: Raghunath Othayoth (Hewlett-Packard, USA), Meikel Poess (Oracle, USA)
[Paper][Slides]

Title: Data Mining with the SAP Netweaver BI Accelerator
Authors: Thomas Legler, Wolfgang Lehner (Dresden University of Technology, Germany), Andrew Ross (SAP AG, Germany) [Paper][Slides]

Location: 321

Title: Adaptive Density Estimation
Authors: Arturas Mazeika, Michael H. Bohlen, Andrej Taliun (Free University of Bozen-Bolzano, Italy) [Paper][Slides]

Title: GMine: A System for Scalable, Interactive Graph Visualization and Mining
Authors: José F. Rodrigues Jr. (University of Sao Paulo, Brazil), Hanghang Tong (Carnegie Mellon University, USA), Agma J.M. Traina (University of Sao Paulo, Brazil), Christos Faloutsos, Jure Leskovec (Carnegie Mellon University, USA) [Paper][Slides]

Title: A Middleware for Fast and Flexible Sensor Network Deployment
Authors: Karl Aberer, Manfred Hauswirth, Ali Salehi (Ecole Polytechnique Fédérale de Lausanne (EPFL), Switzerland) [Paper][Slides]

Title: Entirely Declarative Sensor Network Systems
Authors: David Chu, Arsalan Tavakoli, Lucian Popa, Joseph Hellerstein (University of California, Berkeley, USA) [Paper][Slides]

Title: R-SOX: Runtime Semantic Query Optimization over XML Streams
Authors: Song Wang, Hong Su, Ming Li, Mingzhu Wei, Shoushen Yang, Drew Ditto, Elke A. Rundensteiner, Murali Mani (Worcester Polytechnic Institute, USA) [Paper][Slides]

Title: Using High Dimensional Indexes to Support Relevance Feedback Based Interactive Images Retrival
Authors: Junqi Zhang, Xiangdong Zhou, Wei Wang, Baile Shi (Fudan University, China), Jian Pei (Simon Fraser University, Canada) [Paper][Slides]

Location: 401
Session Chair: Gustavo Alonso

Title: Next Generation Data Management in Enterprise Application Platforms
Speaker: Vishal Sikka (Senior VP and GM, SAP AG, Germany) [Paper][Slides]

Abstract: As a leading provider of applications and application infrastructure software, SAP has been always interested in the entire spectrum of enterprise data management from transactional to analytical, structured and unstructured, as well as high-volatility event data streams. The underlying architecture for enterprise applications has fundamentally changed in the last decade, with the adoption of service-oriented architectures representing the latest shift. However, DBMS architecture has not evolved sufficiently to meet the challenges that these new application characteristics pose. As a result, at SAP we have been rethinking the way enterprise applications manage their data. In this talk, we will present some key aspects of this rethinking. We will start with a description of the shift in application architecture and the challenges that this shift poses on data management. We will then describe the failings of a single overarching DBMS architecture against these needs, and then describe some examples of usage-specific data management in enterprise application platforms. In particular we will focus on our approach to managing analytical, transactional and master data. We will present some results that describe how, with a combination of better utilization of main-memory based data management techniques, addressing the needs of the next generation application infrastructure and advances in the underlying computing and storage infrastructure, we can do significantly more efficient data management.

Bio of the speaker: Dr. Vishal Sikka is Senior Vice President and GM of SAP's architecture group with responsibility for roadmap and architecture governance for SAP's products and technology. In addition, he is the CTO of SAP's products and technology group with responsibility for technology direction, innovation and partnerships in strategic product and technology areas. Prior to joining SAP, Dr. Sikka served as area vice president of platform technologies at Peregrine Systems (Remedy) responsible for application development and integration. Vishal joined Peregrine following the acquisition of Bodha, Inc., where he served as founder and CEO. Bodha developed technology for non-invasive, service-based integration of enterprise applications and information. Vishal holds a Ph.D. in Computer Science from Stanford University and his experience includes work in modeling, information management, application development, and artificial intelligence at Stanford and two startups.

Location: 401
Session Chair: Christoph Freytag

Title:Type-Based XML Projection
Authors: Véronique Benzaken (LRI, Université Paris-Sud 11, Orsay, France), Giuseppe Castagna (École Normale Supérieure de Paris, France), Dario Colazzo, Kim Nguyên (LRI, Université Paris-Sud 11, Orsay, France) [Paper][Slides]

Title: Twig²Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents
Authors: Songting Chen (NEC Laboratories America, USA), Hua-Gang Li (University of California, Santa Barbara, USA), Junichi Tatemura, Wang-Pin Hsiung, Divyakant Agrawal, K. Selcuk Candan (NEC Laboratories America, USA) [Paper][Slides]

Title: An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments
Authors: Sujeet Pradhan (Kurashiki University of Science and the Arts) [Paper][Slides]

Location: 310
Session Chair: Jaewoo Kang

Title: Putting Context into Schema Matching
Authors: Philip Bohannon (Bell Labs, USA), Eiman Elnahrawy (Rutgers University, USA), Wenfei Fan (University of Edinburgh, United Kingdom / Bell Labs, USA), Michael Flaster (Bell Labs, USA) [Paper][Slides]

Title: Schema Summarization
Authors: Cong Yu, H.V. Jagadish (University of Michigan, USA) [Paper][Slides]

Title: Multi-column Substring Matching for Database Schema Translation
Authors: Robert H. Warren, Frank Wm. Tompa (University of Waterloo, Canada)
[Paper][Slides]

Location: 311
Session Chair: Klaus Dittrich

Title: Querying Business Processes
Authors: Catriel Beeri (The Hebrew University, Israel), Anat Eyal, Simon Kamenkovich, Tova Milo (Tel Aviv University, Israel) [Paper][Slides]

Title: Query Optimization over Web Services
Authors: Utkarsh Srivastava (Stanford University, USA), Kamesh Munagala (Duke University, USA), Jennifer Widom, Rajeev Motwani (Stanford University, USA) [Paper][Slides]

Title: iDM: A Unified and Versatile Data Model for Personal Dataspace Management
Authors: Jens-Peter Dittrich, Marcos Antonio Vaz Salles (ETH Zurich, Switzerland)
[Paper][Slides]

Location : 320
Tutors : Graham Cormode (Bell Labs, USA), Minos Garofalakis (Intel Research, Berkeley, USA) [Paper][Slides]

Location: 321

Title: XML Evolution: A Two-phase XML Processing Model Using XML Prefiltering Techniques
Authors: Chia-Hsin Huang (National Taiwan University of Science and Technology, Taiwan), Tyng-Ruey Chuang (Academia Sinica, Taiwan), James J. Lu (Emory University, USA), Hahn-Ming Lee (Academia Sinica, Taiwan) [Paper][Slides]

Title: myPortal: Robust Extraction and Aggregation of Web Content
Authors: Marek Kowalkiewicz, Tomasz Kaczmarek, Witold Abramowicz (The Poznan University of Economics, Poland) [Paper][Slides]

Title: EOS²: Unstoppable Stateful PHP
Authors: German Shegalov (Oracle, USA), Gerhard Weikum (Max-Planck-Institut fur Informatik, Germany) [Paper][Slides]

Title: SMOQE: A System for Providing Secure Access to XML
Authors: Wenfei Fan (University of Edinburgh / Bell Labs, United Kingdom), Floris Geerts (University of Edinburgh, United Kingdom), Xibei Jia, Anastasios Kementsietsidis (University of Edinburgh, United Kingdom) [Paper][Slides]

Title: Crimson: A Data Management System to Support Evaluating Phylogenetic Tree Reconstruction Algorithms
Authors: Yifeng Zheng, Stephen Fisher, Shirley Cohen, Sheng Guo, Junhyong Kim, Susan B. Davidson (University of Pennsylvania, USA) [Paper][Slides]

Title: HUX: Handling Updates in XML
Authors: Ling Wang, Elke A. Rundensteiner, Murali Mani, Ming Jiang (Worcester Polytechnic Institute, USA) [Paper][Slides]

Location : O'Kims Restaurant

Location: 401
Session Chair: Jun Rao

Title: CURE for Cubes: Cubing Using a ROLAP Engine
Authors: Konstantinos Morfonios, Yannis Ioannidis (University of Athens, Greece)
[Paper][Slides]

Title: Efficient Allocation Algorithms for OLAP Over Imprecise Data
Authors: Doug Burdick (University of Wisconsin, Madison, USA), Prasad M. Deshpande (IBM India Research Lab, India), T.S. Jayram (IBM Almaden Research Center, USA), Raghu Ramakrishnan (Yahoo! Research, USA), Shivakumar Vaithyanathan (IBM Almaden Research Center, USA) [Paper][Slides]

Title: Composite Subset Measures
Authors: Lei Chen (University of Wisconsin, Madison, USA), Raghu Ramakrishnan (University of Wisconsin, Madison, USA / Yahoo! Research, USA), Paul Barford, Bee-Chung Chen, Vinod Yegneswaran (University of Wisconsin, Madison, USA) [Paper][Slides]

Location: 310
Session Chair: Shojiro Nishio

Title: Efficient and Decentralized PageRank Approximation in a Peer-to-Peer Web Search Network
Authors: Josiane Xavier Parreira (Max-Planck Institute for Computer Science, Germany), Debora Donato (Universita di Roma "La Sapienza", Italy), Sebastian Michel, Gerhard Weikum (Max-Planck Institute for Computer Science, Germany) [Paper][Slides]

Title: LinkClus: Efficient Clustering via Heterogeneous Semantic Links
Authors: Xiaoxin Yin, Jiawei Han ( University of Illinois, Urbana-Champaign, USA), Philip S. Yu ( IBM T.J. Watson Research Center, USA) [Paper][Slides]

Title: Link Spam Detection Based on Mass Estimation
Authors: Zoltan Gyongyi (Stanford University, USA), Pavel Berkhin (Yahoo!, USA), Hector Garcia-Molina (Stanford University, USA), Jan Pedersen (Yahoo!, USA) [Paper][Slides]

Location: 311
Session Chair: Donovan Schneider

Title: Contest of XML Lock Protocols
Authors: Michael Haustein (SAP AG, Germany), Theo Harder (University of Kaiserslautern, Germany), Konstantin Luttenberger (Fraunhofer Institute IESE, Germany) [Paper][Slides]

Title: Adaptive Self-tuning Memory in DB2
Authors: Adam J. Storm, Christian Garcia-Arellano, Sam S. Lightstone (IBM Canada, Canada), Yixin Diao, Maheswaran Surendra (IBM T. J. Watson Research Center, USA) [Paper][Slides]

Title: Mapping Moving Landscapes by Mining Mountains of Logs: Novel Techniques for Dependency Model Generation
Authors: Mirko Steinle, Karl Aberer, Sarunas Girdzijauskas (Ecole Polytechnique Fédérale de Lausanne, Switzerland), Christian Lovis (Geneva University Hospitals, Switzerland)
[Paper][Slides]

Location : 320
Tutors : Graham Cormode (Bell Labs, USA), Minos Garofalakis (Intel Research, Berkeley, USA) [Paper][Slides]

Location: 321

Title: InteMon: Intelligent System Monitoring on Large Clusters
Authors: Evan Hoke, Jimeng Sun, Christos Faloutsos (Carnegie Mellon University, USA)
[Paper][Slides]

Title: Simple and Realistic Data Generation
Authors: Kenneth Houkj©¡r, Kristian Torp, Rico Wind (Aalborg University, Denmark)
[Paper][Slides]

Title: XCheck: A Platform for Benchmarking XQuery Engines
Authors: Loredana Afanasiev (University of Amsterdam, The Netherlands), Massimo Franceschet (Universita ¡°Gabriele D'Annunzio¡±, Italy), Maarten Marx (University of Amsterdam, The Netherlands), Enrico Zimuel (Universita ¡°Gabriele D'Annunzio¡±, Italy) [Paper][Slides]

Title: GignoMDA - Exploiting Cross-Layer Optimization for Complex Database Applications
Authors: Dirk Habich, Sebastian Richly, Wolfgang Lehner (Dresden University of Technology, Germany) [Paper][Slides]

Title: LGeDBMS: A Small DBMS for Embedded System with Flash Memory
Authors: Gye-Jeong Kim, Seung-Cheon Baek, Hyun-Sook Lee, Han-Deok Lee, Moon Jeung Joe (LG Electronics Institute of Technology, Korea) [Paper][Slides]

Location: 401
Session Chair: Nikos Mamoulis

Title: Answering Top-k Queries Using Views
Authors:Gautam Das (University of Texas, Arlington, USA), Dimitrios Gunopulos (University of California, Riverside, USA), Nick Koudas, Dimitris Tsirogiannis (University of Toronto, Canada) [Paper][Slides]

Title: Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach
Authors: Dong Xin, Jiawei Han, Hong Cheng, Xiaolei Li (UIUC, USA) [Paper][Slides]

Title: IO-Top-k: Index-access Optimized Top-k Query Processing
Authors: Holger Bast, Debapriyo Majumdar, Ralf Schenkel, Martin Theobald, Gerhard Weikum (Max-Planck Institut fur Informatik, Germany) [Paper][Slides]

Location: 310
Session Chair: Ashraf Aboulnaga

Title: Performance Tradeoffs in Read-Optimized Databases
Authors: Stavros Harizopoulos, Velen Liang, Daniel J. Abadi, Samuel Madden (MIT, USA) [Paper][Slides]

Title: To Tune or not to Tune? A Lightweight Physical Design Alerter
Authors: Nicolas Bruno, Surajit Chaudhuri (Microsoft Research, USA) [Paper][Slides]

Title: Efficient Scheduling of Heterogeneous Continuous Queries
Authors: Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs (University of Pittsburgh, USA) [Paper][Slides]

Location: 311
Session Chair: Karl Aberer

Title: Indexing for Function Approximation
Authors: Biswanath Panda, Mirek Riedewald, Stephen B. Pope, Johannes Gehrke, L. Paul Chew (Cornell University, USA) [Paper][Slides]

Title: Active and Accelerated Learning of Cost Models for Optimizing Scientific Applications
Authors: Piyush Shivam, Shivnath Babu, Jeff Chase (Duke University, USA) [Paper][Slides]

Title: Adaptive Execution of Variable-Accuracy Functions
Authors: Matthew Denny, Michael J. Franklin (University of California, Berkeley, USA)
[Paper][Slides]

Location: 320

Moderator : Dina Bitton (SAP Labs, USA) [Paper]
Panelist : Rahim Yaseen (SAP AG, Germany), Laura M. Haas (IBM Almaden Research Center, USA), Jayavel Shanmugasundaram (Yahoo! Research, USA)

Location: 321

Title: NUITS: A Novel User Interface for Efficient Keyword Search over Databases
Authors: Shan Wang, Zhaohui Peng, Jun Zhang, Lu Qin, Sheng Wang (Renmin University of China, China), Jeffrey Xu Yu, Bolin Ding (Chinese University of Hong Kong, China)
[Paper][Slides]

Title: IPAC- An Interactive Approach to Access Control for Semi-structured Data
Authors: Sriram Mohan, Yuqing Wu (Indiana University, USA) [Paper][Slides]

Title: Trio: A System for Data, Uncertainty, and Lineage
Authors: Parag Agrawal, Omar Benjelloun, Anish Das Sarma, Chris Hayworth, Shubha Nabar (Stanford University, USA), Tomoe Sugihara (NEC, Japan / Stanford University, USA), Jennifer Widom (Stanford University, USA) [Paper][Slides]

Title: SIREN: A Similarity Retrieval Engine for Complex Data
Authors: Maria Camila N. Barioni, Humberto Razente, Agma Traina, Caetano Traina Jr. (University of Sao Paulo, Brazil) [Paper][Slides]

Title: AQAX: A System for Approximate XML Query Answers
Authors: Joshua Spiegel (University of California, Santa Cruz, USA), Emmanuel Pontikakis (Stanford University, USA), Suratna Budalakoti, Neoklis Polyzotis (University of California, Santa Cruz, USA) [Paper][Slides]

Title: PARAgrab: A Comprehensive Architecture for Web Image Management and Multimodal Querying
Authors: Dhiraj Joshi, Ritendra Datta, Ziming Zhuang, WP Weiss, Marc Friedenberg, Jia Li, James Wang (The Pennsylvania State University, USA) [Paper][Slides]

Location : Grand Ballroom

Location : 401
Session Chair: Umeshwar Dayal

Title: Data Integration: The Teenage Years
Authors : Alon Halevy, Anand Rajaraman, Joann Ordille [Paper][Slides]

Abstract : Data integration is a pervasive challenge faced in applications that need to query across multiple autonomous and heterogeneous data sources. Data integration is crucial in large enterprises that own a multitude of data sources, for progress in large-scale scientific projects, where data sets are being produced independently by multiple researchers, for better cooperation among government agencies, each with their own data sources, and in offering good search quality across the millions of structured data sources on the World-Wide Web. Ten years ago we published ''Querying Heterogeneous Information Sources using Source Descriptions'', a paper describing some aspects of the Information Manifold data integration project. The Information Manifold and many other projects conducted at the time have led to tremendous progress on data integration and even to quite a few commercial data integration products. This talk and associated paper offer a perspective on the contributions of the Information Manifold and its peers, describes some of the important bodies of work in the data integration field in the last ten years, and outlines some challenges to data integration research today.

Bio of the speaker: Dr. Alon Halevy received his Bachelors degree in Computer Science and Mathematics from the Hebrew University in Jerusalem in 1988, and his Ph.D in Computer Science from Stanford University in 1993. From 1993 to 1997, Dr. Halevy was a principal member of technical staff at AT&T Bell Laboratories, and then at AT&T Laboratories. He joined the faculty of the Computer Science and Engineering Department at the University of Washington in 1998. Dr. Halevy's research interests are in data integration, semantic heterogeneity, personal information management, management of XML data, web-site management, peer-data management systems, query optimization, database theory, knowledge representation, and more generally, the intersection between Database and AI technologies. His research developed several systems, such as the Information Manifold data integration system, the Strudel web-site management system, and the Tukwila XML data integration system. He was also a co-developer of XML-QL, which later contributed to the development of XQuery standard for querying XML data. In 1999, Dr. Halevy co-founded Nimble Technology, one of the first companies in the Enterprise Information Integration space. In 2004, Dr. Halevy founded Transformic Inc., a company that creates search engines for the deep web, content residing in databases behind web forms. Dr. Halevy was a Sloan Fellow (1999-2000), and received the Presidential Early Career Award for Scientists and Engineers (PECASE) in 2000. He serves on the editorial boards of the VLDB Journal, the Journal of Artificial Intelligence Research (currently, a member of the advisory committee), and ACM Transactions on Internet Technology. He served as the program chair for the ACM SIGMOD 2003 Conference, and has given several keynotes at top conferences.

Anand Rajaraman is a co-founder of Kosmix, a company creating the next generation of web search technology. Anand also is Founding Partner of Cambrian Ventures, a venture capital firm that invests in disruptive new technologies. Before Cambrian, Anand was Director of Technology at Amazon.com, where he was responsible for technology strategy. Anand helped launch the transformation of Amazon.com from a retailer into a retail platform, enabling third-party retailers to sell on Amazon.com's website. Third-party transactions now account for almost 25% of all US transactions, and represent Amazon's fastest-growing and most profitable business segment. Anand came to Amazon.com in 1998 through the acquisition of Junglee, a database technology company where he was co-founder and CTO. Junglee created Virtual Databases that combined information from across the web, and pioneered several markets including online comparison shopping and online classifieds search.
Anand has extensive research and development experience at Stanford University, AT&T Bell Labs, and Xerox PARC, with numerous publications, patents, and awards at leading academic and industry forums. He is the recepient of the Best Paper Award, ACM SIGMOD 1996, the 10-year Best Paper Award at SIGMOD 2006, and the Best Student Paper Award at ICDT 1997. He obtained his Bachelor's degree in Computer Science and Engineering from the Indian Institute of Technology, Madras, where he won the President of India Gold Medal for graduating at the top of his class, and his M.S. and Ph.D. in Computer Science from Stanford University. Anand serves as Consulting Assistant Professor at Stanford University's Computer Science Department, and as investor, advisor, and Board member to several Silicon Valley startups.

Dr. Joann J. Ordille is a consulting research scientist in the Software Technology Research Department of Avaya Labs. Her research focuses on inventing communication services that leverage the convergence of voice with data, and wired with wireless to provide applications that have not yet been imagined. Dr. Ordille leads the Rome Research Project in right time communication for the enterprise. Through Rome , Dr. Ordille is creating new technologies that give us choice and power in how we communicate about what is most important and urgent to us. The results of the Rome Project include: a state of the art notification and response system called Via, a publish-subscribe system with special features to foster collaboration and enhance security for organizations, and an event-driven multi-modal collaboration system. Dr. Ordille was an early innovator in making it easier to search, integrate and use information available on the Internet for which she and her co-authors are receiving the "10 Year Best Paper Award" at VLDB 2006. She invented meta-directories for which she received the "Best Paper Award" at the International Conference on Distributed Computing Systems. Several commercial products, including meta-directories, publish-subscribe services, and notification and response systems, have resulted from Dr. Ordille's research. Dr. Ordille has given talks on the future of Internet technologies around the world as a featured speaker in the Bell Labs Seminar Series. She joined Avaya Labs at its birth in 2000 in a spin-off from Bell Labs and previously joined Bell Labs in 1993 after completing her Ph.D. in Computer Science at the University of Wisconsin-Madison. She also holds an M.S. in Computer Science from the University of Wisconsin-Madison, an M.A. in the History and Philosophy of Science from the University of Pittsburgh, and a B.A. in Applied Mathematics and Philosophy from The George Washington University in Washington, DC.

Location: 401
Session Chair: Meral Ozsoyoglu

Title: AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering
Authors: K. SelçukCandan, Wang-Pin Hsiung, Songting Chen, Junichi Tatemura, Divyakant Agrawal (NEC Laboratories America, USA) [Paper][Slides]

Title: Answering Tree Pattern Queries Using Views
Authors: Laks V.S. Lakshmanan, Hui(Wendy) Wang (University of British Columbia, Canada), Zheng(Jessica) Zhao (Amazon, USA) [Paper][Slides]

Title: Maintaining XPath Views In Loosely Coupled Systems
Authors: Arsany Sawires (University of California, Santa Barbara, USA), Junichi Tatemura, Oliver Po, Divyakant Agrawal (NEC Laboratories America, USA), Amr El Abbadi (University of California, Santa Barbara, USA), K. Selçuk Candan (NEC Laboratories America, USA)
[Paper][Slides]

Location: 310
Session Chair: Flip Korn

Title: A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets
Authors: Rainer Gemulla, Wolfgang Lehner (Dresden University of Thechnology, Germany), Peter J. Haas (IBM Almaden Research Center, USA) [Paper][Slides]

Title: On Biased Reservoir Sampling in the Presence of Stream Evolution
Authors: Charu C. Aggarwal (IBM T. J. Watson Research Center, USA) [Paper][Slides]

Title: State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries
Authors: Song Wang, Elke Rundensteiner (Worcester Polytechnic Institute, USA), Samrat Ganguly, Sudeept Bhatnagar (NEC Laboratories America, USA) [Paper][Slides]

Location : 311
Session Chair: Guy Lohman

Title: IT839 Policy Leading to u-Korea
Author: Jung-Hee Song (IT Policy Advisor, Minister of Information and Communication, Korea) [Paper][Slides]

Title:  Home Network: Road to Ubiquitous World
Author: In Ryu (LG Electronics, Korea) [Paper][Slides]

Title: Advances in Memory Technology
Author: Changhyun Kim (Samsung Electronics, Korea) [Paper][Slides]

Location : 320
Tutors :Anastassia Ailamaki (Carnegie Mellon University, USA), Naga K. Govindaraju (University of North Carolina, Chapel Hill, USA), Stavros Harizopoulos (Massachusetts Institute of Technology, USA), Dinesh Manocha (University of North Carolina, Chapel Hill, USA)
[Paper][Slides1][Slides2]

Location: 321

Title: Incremental Schema Matching
Authors: Philip A. Bernstein, Sergey Melnik (Microsoft Research, USA), John E. Churchill (Microsoft, USA) [Paper][Slides]

Title: A Semantic Information Integration Tool Suite
Authors: Jun Yuan, Ali Bahrami, Changzhou Wang, Marie Murray, Anne Hunt (Boeing Phantom Works, USA) [Paper][Slides]

Title: POP/FED: Progressive Query Optimization for Federated Queries in DB2
Authors: Holger Kache (IBM Silicon Valley Lab, USA), Wook-Shin Han, Volker Markl, Vijayshankar Raman (IBM Almaden Research Center, USA), Stephan Ewen (IBM Boeblingen Lab, Germany) [Paper][Slides]

Title: SPIDER: a Schema mapPIng DEbuggeR
Authors: Bogdan Alexe, Laura Chiticariu, Wang-Chiew Tan (University of California, Santa Cruz, USA) [Paper][Slides]

Title: OntoQuest: Exploring Ontological Data Made Easy
Authors: Li Chen, Maryann Martone, Amarnath Gupta, Lisa Fong, Mona Wong-Barnum (University of California, San Diego, USA) [Paper][Slides]

Title: HISA: A Query System Bridging The Semantic Gap For Large Image Databases
Authors: Gang Chen, Xiaoyan Li, Lidan Shou, Jinxiang Dong, Chun Chen (Zhejiang University, China) [Paper][Slides]

Location : 401
Session Chair: Kyu-Young Whang

Location : 401

Location: 401
Session Chair: Kyuseok Shim

Title: Similarity Search: A Matching Based Approach
Authors: Anthony K. H. Tung(National University of Singapore, Singapore), Rui Zhang (University of Melbourne, Australia), Nick Koudas (University of Toronto, Canada), Beng Chin Ooi (National University of Singapore, Singapore) [Paper][Slides]

Title: Progressive Computation of the Min-Dist Optimal-Location Query
Authors: Donghui Zhang, Yang Du, Tian Xia (Northeastern University, USA), Yufei Tao (Chinese University of Hong Kong, China) [Paper][Slides]

Title: Bellwether Analysis: Predicting Global Aggregates from Local Regions
Authors: Bee-Chung Chen (University of Wisconsin, Madison, USA), Raghu Ramakrishnan (University of Wisconsin, Madison, USA / Yahoo! Reseach, USA), Jude W. Shavlik, Pradeep Tamma (University of Wisconsin, Madison, USA) [Paper][Slides]

Location: 310
Session Chair: Sang-goo Lee

Title: Efficiently Linking Text Documents with Relevant Structured Information
Authors: Venkatesan T. Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh Mohania (IBM India Research Lab, India) [Paper][Slides]

Title: Meaningful Labeling of Integrated Query Interfaces
Authors: Eduard C. Dragut, Clement Yu (University of Illinois, Chicago, USA), Weiyi Meng (State University New York, Binghamton, USA) [Paper][Slides]

Title: GORDIAN: Efficient and Scalable Discovery of Composite Keys
Authors: Yannis Sismanis, Paul Brown, Peter Haas, Berthold Reinwald (IBM Almaden Research Center, USA) [Paper][Slides]

Location: 311
Session Chair: Ki-Joune Li

Title: An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse
Authors: Edmond Lau, Samuel Madden (MIT, USA) [Paper][Slides]

Title: Lazy Database Replication with Snapshot Isolation
Authors: Khuzaima Daudjee, Kenneth Salem (University of Waterloo, Canada) [Paper]

Research 22: Stream Load Management

Location: 310 Session Chair: Alex Labrinidis Title: Providing Resiliency to Load Variations in Distributed Stream Processing Authors: Ying Xing, Jeong-Hyon Hwang, Ugur Çetintemel, Stan Zdonik (Brown University, USA) [Paper][Slides] Title: Load Shedding in Stream Databases: A Control-Based Approach Authors: Yicheng Tu, Song Liu, Sunil Prabhakar, Bin Yao (Purdue University, USA) [Paper][Slides] Title: Window-Aware Load Shedding for Aggregation Queries over Data Streams Authors: Nesime Tatbul, Stan Zdonik (Brown University, USA) [Paper][Slides]

Industry Panel: Globalization: Challenges to Database Community

Location : 311 Moderator: Sang K. Cha (Seoul Nationa l University, Korea) [Paper] Panelists: P. Anandan (Microsoft Research India , India), Meichun Hsu (HP Labs China, China), C . Mohan (IBM India, India), Rajeev Rastogi (Bell Labs India, India), Vishal Sikka (SAP AG , Germany), Honesty Young (IBM China Researc h Lab, China)

Tutorial 4: A Decade of Progress in Indexing and Mining Large Time Series Databases

Location : 320 Tutors : Eamonn Keogh (University of California,Riverside, USA) [Paper][Slides]

Demo Group D: XML & The Web (repeat)

Location: 321 Title: XML Evolution: A Two-phase XML Processing Model Using XML Prefiltering Techniques Authors: Chia-Hsin Huang (National Taiwan University of Science and Technology, Taiwan), Tyng-Ruey Chuang (Academia Sinica, Taiwan), James J. Lu (Emory University, USA), Hahn-Ming Lee (Academia Sinica, Taiwan) [Paper][Slides] Title: myPortal: Robust Extraction and Aggregation of Web Content Authors: Marek Kowalkiewicz, Tomasz Kaczmarek, Witold Abramowicz (The Poznan University of Economics, Poland) [Paper][Slides] Title: EOS2: Unstoppable Stateful PHP Authors: German Shegalov (Oracle, USA), Gerhard Weikum (Max-Planck-Institut fur Informatik, Germany) [Paper][Slides] Title: SMOQE: A System for Providing Secure Access to XML Authors: Wenfei Fan (University of Edinburgh / Bell Labs, United Kingdom), Floris Geerts (University of Edinburgh, United Kingdom), Xibei Jia, Anastasios Kementsietsidis (University of Edinburgh, United Kingdom) [Paper][Slides] Title: Crimson: A Data Management System to Support Evaluating Phylogenetic Tree Reconstruction Algorithms Authors: Yifeng Zheng, Stephen Fisher, Shirley Cohen, Sheng Guo, Junhyong Kim, Susan B. Davidson (University of Pennsylvania, USA) [Paper][Slides] Title: HUX: Handling Updates in XML Authors: Ling Wang, Elke A. Rundensteiner, Murali Mani, Ming Jiang (Worcester Polytechnic Institute, USA) [Paper][Slides]

FRIDAY 09:00 - 10:30

Research 23: Data Cubes

Research 24: Compression & Compaction

Industry 5 : XML Tools and Experience

Research 25: Indexing for Spatial & Sequence Data

Demo Group E: System Issues(repeat)

FRIDAY 11:00 - 12:30

Research 26: Query Optimization

Research 27: Lineage & Data Quality

Research 28: Search Applications

Tutorial 5: Randomized Algorithms for Matrices and Massive Data Sets

FRIDAY 13:30 - 18:00

VLDB 2006 Official Conference Tour

Back to Top