23. ICDE 2007: Istanbul, Turkey

Keynote Speeches

• Yannis E. Ioannidis:
  Emerging Open Agoras of Data and Information. 1-5
  
• Ricardo A. Baeza-Yates, Carlos Castillo, Flavio Junqueira, Vassilis Plachouras, Fabrizio Silvestri:
  Challenges on Distributed Web Retrieval. 6-20
  
• Laura M. Haas, Steve B. Cousins:
  Information for People. 21-25
  

Query Transformation and Query Optimization

• Quanzhong Li, Minglong Shao, Volker Markl, Kevin S. Beyer, Latha S. Colby, Guy M. Lohman:
  Adaptively Reordering Joins during Query Execution. 26-35
  
• Lucantonio Ghionna, Luigi Granata, Gianluigi Greco, Francesco Scarcello:
  Hypertree Decompositions for Query Optimization. 36-45
  
• Matthias Brantner, Norman May, Guido Moerkotte:
  Unnesting Scalar SQL Queries in the Presence of Disjunction. 46-55
  
• Per-Åke Larson, Jingren Zhou:
  Efficient Maintenance of Materialized Outer-Join Views. 56-65
  

Temporal, Spatial and Multimedia Data Management (1)

• Xiang Lian, Lei Chen:
  A General Cost Model for Dimensionality Reduction in High Dimensional Spaces. 66-75
  
• Feng Pan, Wei Wang, Leonard McMillan:
  Accelerating Profile Queries in Elevation Maps. 76-85
  
• Xuemin Lin, Yidong Yuan, Qing Zhang, Ying Zhang:
  Selecting Stars: The k Most Representative Skyline Operator. 86-95
  
• Jian Pei, Ada Wai-Chee Fu, Xuemin Lin, Haixun Wang:
  Computing Compressed Multidimensional Skyline Cubes Efficiently. 96-105
  

Privacy and Security: Data Anonymization

• Ninghui Li, Tiancheng Li, Suresh Venkatasubramanian:
  t-Closeness: Privacy Beyond k-Anonymity and l-Diversity. 106-115
  
• Qing Zhang, Nick Koudas, Divesh Srivastava, Ting Yu:
  Aggregate Query Answering on Anonymized Tables. 116-125
  
• David J. Martin, Daniel Kifer, Ashwin Machanavajjhala, Johannes Gehrke, Joseph Y. Halpern:
  Worst-Case Background Knowledge for Privacy-Preserving Data Publishing. 126-135
  
• Charu C. Aggarwal:
  On Randomization, Public Information and the Curse of Dimensionality. 136-145
  

Stream Processing

• Xiaohui Gu, Philip S. Yu, Haixun Wang:
  Adaptive Load Diffusion for Multiway Windowed Stream Joins. 146-155
  
• Christian Böhm, Beng Chin Ooi, Claudia Plant, Ying Yan:
  Efficiently Processing Continuous k-NN Queries on Data Streams. 156-165
  
• Yang Zhang, Bret Hull, Hari Balakrishnan, Samuel Madden:
  ICEDB: Intermittently-Connected Continuous Query Processing. 166-175
  
• Jeong-Hyon Hwang, Ying Xing, Ugur Çetintemel, Stanley B. Zdonik:
  A Cooperative, Self-Configuring High-Availability Solution for Stream Processing. 176-185
  

Data Integration, Interoperability, and Metadata Management

• Ashraf Aboulnaga, Kareem El Gebaly:
  µBE: User Guided Source Selection and Schema Mediation for Internet Scale Data Integration. 186-195
  
• Warren Shen, Pedro DeRose, Long Vu, AnHai Doan, Raghu Ramakrishnan:
  Source-aware Entity Matching: A Compositional Approach. 196-205
  
• Yuan An, Alexander Borgida, Renée J. Miller, John Mylopoulos:
  A Semantic Approach to Discovering Schema Mapping Expressions. 206-215
  
• Andrei Lopatenko, Loreto Bravo:
  Efficient Approximation Algorithms for Repairing Inconsistent Databases. 216-225
  

XML and XQuery

• Torsten Grust, Jan Rittinger, Jens Teubner:
  eXrQuy: Order Indifference in XQuery. 226-235
  
• Michael Schmidt, Stefanie Scherzinger, Christoph Koch:
  Combined Static and Dynamic Analysis for Effective Buffer Minimization in Streaming XQuery Evaluation. 236-245
  
• Philippe Michiels, George A. Mihaila, Jérôme Siméon:
  Put a Tree Pattern in Your Algebra. 246-255
  
• Mary F. Fernández, Philippe Michiels, Jérôme Siméon, Michael Stark:
  XQuery Streaming à la Carte. 256-265
  

Parallel and Distributed Query Processing

• Fragkiskos Pentaris, Yannis E. Ioannidis:
  Autonomic Query Allocation based on Microeconomics Principles. 266-275
  
• Haifeng Jiang, Dengfeng Gao, Wen-Syan Li:
  Exploiting Correlation and Parallelism of Materialized-View Recommendation for Distributed Data Warehouses. 276-285
  
• Bugra Gedik, Ling Liu, Kun-Lung Wu, Philip S. Yu:
  Lira: Lightweight, Region-aware Load Shedding in Mobile CQ Systems. 286-295
  
• Cédric du Mouza, Witold Litwin, Philippe Rigaux:
  SD-Rtree: A Scalable Distributed Rtree. 296-305
  

Data Mining, Middleware, Workflow and the Web

• Qinyi Wu, Calton Pu, Akhil Sahai, Roger S. Barga:
  Categorization and Optimization of Synchronization Dependencies in Business Processes. 306-315
  
• Amit Manjhi, Phillip B. Gibbons, Anastassia Ailamaki, Charles Garrod, Bruce M. Maggs, Todd C. Mowry, Christopher Olston, Anthony Tomasic, Haifeng Yu:
  Invalidation Clues for Database Scalability Services. 316-325
  
• Luciano Barbosa, Juliana Freire, Altigran Soares da Silva:
  Organizing Hidden-Web Databases by Clustering Visible Web Documents. 326-335
  
• Mingliang Wei, Changhao Jiang, Marc Snir:
  Programming Patterns for Architecture-Level Software Optimizations on Frequent Pattern Mining. 336-345
  

Web Data Management, Web Information Systems

• Mayssam Sayyadian, Hieu LeKhac, AnHai Doan, Luis Gravano:
  Efficient Keyword Search Across Heterogeneous Relational Databases. 346-355
  
• Huiming Qu, Alexandros Labrinidis:
  Preference-Aware Query and Update Scheduling in Web-databases. 356-365
  
• Muhammed Al-Muhammed, David W. Embley:
  Ontology-Based Constraint Recognition for Free-Form Service Requests. 366-375
  
• Yiyao Lu, Hai He, Hongkun Zhao, Weiyi Meng, Clement T. Yu:
  Annotating Structured Data of the Deep Web. 376-385
  

Data Management in Mobile and P2P Systems

• Mihai Lupu, Jianzhong Li, Beng Chin Ooi, Shengfei Shi:
  Clustering wavelets to speed-up data dissemination in structured P2P MANETs. 386-395
  
• Theoni Pitoura, Peter Triantafillou:
  Load Distribution Fairness in P2P Data Management Systems. 396-405
  
• Stratis Viglas:
  Distributed File Structures in a Peer-to-Peer Environment. 406-415
  
• Akrivi Vlachou, Christos Doulkeridis, Yannis Kotidis, Michalis Vazirgiannis:
  SKYPEER: Efficient Subspace Skyline Computation over Distributed Data. 416-425
  

Indexing, Access Methods, Data Structures (1)

• Dashiell Kolbe, Qiang Zhu, Sakti Pramanik:
  On k-Nearest Neighbor Searching in Non-Ordered Discrete Data Spaces. 426-435
  
• Panagiotis Karras, Nikos Mamoulis:
  The Haar+ Tree: A Refined Synopsis Data Structure. 436-445
  
• Yariv Matia, Yossi Matias:
  Calibration and Profile based Synopses Error Estimation and Synopses Reconciliation. 446-455
  
• Shan-Hung Wu, Kun-Ta Chuang, Chung-Min Chen, Ming-Syan Chen:
  DIKNN: An Itinerary-based KNN Query Processing Algorithm for Mobile Sensor Networks. 456-465
  

Data Warehousing, Statistical Databases and Imprecision in Data Mining

• Daniel J. Abadi, Daniel S. Myers, David J. DeWitt, Samuel Madden:
  Materialization Strategies in a Column-Oriented DBMS. 466-475
  
• Neoklis Polyzotis, Spiros Skiadopoulos, Panos Vassiliadis, Alkis Simitsis, Nils-Erik Frantzell:
  Supporting Streaming Updates in an Active Data Warehouse. 476-485
  
• Ping Wu, Divyakant Agrawal, Ömer Egecioglu, Amr El Abbadi:
  DeltaSky: Optimal Maintenance of Skyline Deletions without Exclusive Dominance Region Generation. 486-495
  
• Byung-Won On, Nick Koudas, Dongwon Lee, Divesh Srivastava:
  Group Linkage. 496-505
  

Query Processing and Query Optimization

• Carsten Binnig, Donald Kossmann, Eric Lo:
  Reverse Query Processing. 506-515
  
• Amr El-Helw, Ihab F. Ilyas, Wing Lau, Volker Markl, Calisto Zuzarte:
  Collecting and Maintaining Just-in-Time Statistics. 516-525
  
• Jingren Zhou, Per-Åke Larson, Jonathan Goldstein, Luping Ding:
  Dynamic Materialized Views. 526-535
  
• Bugra Gedik, Kun-Lung Wu, Philip S. Yu, Ling Liu:
  A Load Shedding Framework and Optimizations for M-way Windowed Stream Joins. 536-545
  

Scientific and Biological DBs and Bioinformatics

• Jin Chen, Wynne Hsu, Mong-Li Lee, See-Kiong Ng:
  Labeling network motifs in protein interactomes for protein function prediction. 546-555
  
• Lin Guo, Jayavel Shanmugasundaram, Golan Yona:
  Topology Search over Biological Databases. 556-565
  
• Haoliang Jiang, Haixun Wang, Philip S. Yu, Shuigeng Zhou:
  GString: A Novel Approach for Efficient Search in Graph Databases. 566-575
  
• Zong-Xian Yin, Jung-Hsien Chiang:
  Patterns Discovery on Complex Diagnosis and Biological Data Using Fuzzy Latent Variables. 576-585
  

Imprecision, Uncertainty and Fuzziness in Databases (1)

• Jinchuan Chen, Reynold Cheng:
  Efficient Evaluation of Imprecise Location-Dependent Queries. 586-595
  
• Prithviraj Sen, Amol Deshpande:
  Representing and Querying Correlated Tuples in Probabilistic Databases. 596-605
  
• Lyublena Antova, Christoph Koch, Dan Olteanu:
  10¹⁰⁶ Worlds and Beyond: Efficient Representation and Processing of Incomplete Information. 606-615
  
• Sarvjeet Singh, Chris Mayfield, Sunil Prabhakar, Rahul Shah, Susanne E. Hambrusch:
  Indexing Uncertain Categorical Data. 616-625
  

XML, XPath and Semi-Structured Data

• Damien K. Fisher, Sebastian Maneth:
  Structural Selectivity Estimation for XML Documents. 626-635
  
• Mariano P. Consens, John W. S. Liu, Flavio Rizzolo:
  XPlainer: Visual Explanations of XPath Queries. 636-645
  
• Chaitanya Gokhale, Nitin Gupta, Pranav Kumar, Laks V. S. Lakshmanan, Raymond T. Ng, B. Aditya Prakash:
  Complex Group-By Queries for XML. 646-655
  
• Aneesh Raj, P. Sreenivasa Kumar:
  Branch Sequencing Based XML Message Broker Architecture. 656-665
  

Privacy and Security: Privacy Preserving Data Mining

• Wenfei Fan, Floris Geerts, Xibei Jia, Anastasios Kementsietsidis:
  Rewriting Regular XPath Queries on XML Views. 666-675
  
• Tingjian Ge, Stanley B. Zdonik:
  Fast, Secure Encryption for Indexing in a Column-Oriented DBMS. 676-685
  
• Feifei Li, Jimeng Sun, Spiros Papadimitriou, George A. Mihaila, Ioana Stanoi:
  Hiding in the Crowd: Privacy Preservation on Evolving Streams through Correlation Tracking. 686-695
  
• Shaofeng Bu, Laks V. S. Lakshmanan, Raymond T. Ng, Ganesh Ramesh:
  Preservation Of Patterns and Input-Output Privacy. 696-705
  

Data Mining, Text and the Web

• Feida Zhu, Xifeng Yan, Jiawei Han, Philip S. Yu, Hong Cheng:
  Mining Colossal Frequent Patterns by Core Pattern Fusion. 706-715
  
• Hong Cheng, Xifeng Yan, Jiawei Han, Chih-Wei Hsu:
  Discriminative Frequent Pattern Analysis for Effective Classification. 716-725
  
• Xingquan Zhu, Xindong Wu:
  Discovering Relational Patterns across Multiple Databases. 726-735
  
• Aoying Zhou, Feng Cao, Ying Yan, Chaofeng Sha, Xiaofeng He:
  Distributed Data Stream Clustering: A Fast EM-based Approach. 736-745
  

Data Warehousing and Statistical Databases

• Philip Bohannon, Wenfei Fan, Floris Geerts, Xibei Jia, Anastasios Kementsietsidis:
  Conditional Functional Dependencies for Data Cleaning. 746-755
  
• Gang Luo:
  Partial Materialized Views. 756-765
  
• Byron Choi, Gao Cong, Wenfei Fan, Stratis Viglas:
  Updating Recursive XML Views of Relations. 766-775
  
• Amit Chandel, Nick Koudas, Ken Q. Pu, Divesh Srivastava:
  Fast Identification of Relational Constraint Violations. 776-785
  

Temporal, Spatial and Multimedia Data Management (2)

• Yueguo Chen, Mario A. Nascimento, Beng Chin Ooi, Anthony K. H. Tung:
  SpADe: On Shape-based Pattern Detection in Streaming Time Series. 786-795
  
• Ke Deng, Xiaofang Zhou, Heng Tao Shen:
  Multi-source Skyline Query Processing in Road Networks. 796-805
  
• James M. Kang, Mohamed F. Mokbel, Shashi Shekhar, Tian Xia, Donghui Zhang:
  Continuous Evaluation of Monochromatic and Bichromatic Reverse Nearest Neighbors. 806-815
  
• Elias Frentzos, Kostas Gratsias, Yannis Theodoridis:
  Index-based Most Similar Trajectory Search. 816-825
  

Query Optimization, Database Applications and Experiences

• Nicolas Bruno, Surajit Chaudhuri:
  An Online Approach to Physical Design Tuning. 826-835
  
• Bolin Ding, Jeffrey Xu Yu, Shan Wang, Lu Qin, Xiao Zhang, Xuemin Lin:
  Finding Top-k Min-Cost Connected Trees in Databases. 836-845
  
• Kostas Stefanidis, Evaggelia Pitoura, Panos Vassiliadis:
  Adding Context to Preferences. 846-855
  
• Ravindra Guravannavar, S. Sudarshan:
  Reducing Order Enforcement Cost in Complex Query Plans. 856-865
  

Imprecision, Uncertainty and Fuzziness in Databases (2)

• Charu C. Aggarwal:
  On Density Based Transforms for Uncertain Data Mining. 866-875
  
• Zhengdao Xu, Hans-Arno Jacobsen:
  Evaluating Proximity Relations Under Uncertainty. 876-885
  
• Christopher Re, Nilesh N. Dalvi, Dan Suciu:
  Efficient Top-k Query Evaluation on Probabilistic Data. 886-895
  
• Mohamed A. Soliman, Ihab F. Ilyas, Kevin Chen-Chuan Chang:
  Top-k Query Processing in Uncertain Databases. 896-905
  

XML Databases, XML Query, Storage and Indexing in Multidimensional Datasets and Multimedia Databases

• Sihem Amer-Yahia, Irini Fundulaki, Laks V. S. Lakshmanan:
  Personalizing XML Search in PIMENTO. 906-915
  
• Nuwee Wiwatwattana, H. V. Jagadish, Laks V. S. Lakshmanan, Divesh Srivastava:
  X³: A Cube Operator for XML OLAP. 916-925
  
• Minglong Shao, Steven W. Schlosser, Stratos Papadomanolakis, Jiri Schindler, Anastassia Ailamaki, Gregory R. Ganger:
  MultiMap: Preserving disk locality for multidimensional datasets. 926-935
  
• Charles Ben Cranston, Hanan Samet:
  Indexing Point Triples Via Triangle Geometry. 936-945
  

Indexing, Access Methods, Data Structures (2)

• Vebjorn Ljosa, Ambuj K. Singh:
  APLA: Indexing Arbitrary Probability Distributions. 946-955
  
• Timo Lilja, Riku Saikkonen, Seppo Sippu, Eljas Soisalon-Soininen:
  Online Bulk Deletion. 956-965
  
• Shijie Zhang, Meng Hu, Jiong Yang:
  TreePi: A Novel Graph Indexing Method. 966-975
  
• David W. Williams, Jun Huan, Wei Wang:
  Graph Database Indexing Using Structured Graph Decomposition. 976-985
  

Parallel and Distributed Stream Processing and Sensor Data Processing

• Adam Silberstein, Jun Yang:
  Many-to-Many Aggregation for Sensor Networks. 986-995
  
• Minos N. Garofalakis, Joseph M. Hellerstein, Petros Maniatis:
  Proof Sketches: Verifiable In-Network Aggregation. 996-1005
  
• Stilian Stoev, Marios Hadjieleftheriou, George Kollios, Murad S. Taqqu:
  Norm, Point, and Distance Estimation Over Multiple Signals Using Max-Stable Distributions. 1006-1015
  
• Raphaël Chand, Pascal Felber, Minos N. Garofalakis:
  Tree-Pattern Similarity Estimation for Scalable Content-based Routing. 1016-1025
  

Stream Data Mining

• Chiranjeeb Buragohain, Nisheeth Shrivastava, Subhash Suri:
  Space Efficient Streaming Algorithms for the Maximum Error Histogram. 1026-1035
  
• Graham Cormode, S. Muthukrishnan, Wei Zhuang:
  Conquering the Divide: Continuous Clustering of Distributed Data Streams. 1036-1045
  
• Yasushi Sakurai, Christos Faloutsos, Masashi Yamamuro:
  Stream Monitoring under the Time Warping Distance. 1046-1055
  

Temporal, Spatial and Multimedia Data Management (3)

• Yun Chen, Jignesh M. Patel:
  Efficient Evaluation of All-Nearest-Neighbor Queries. 1056-1065
  
• Jinfeng Ni, Chinya V. Ravishankar:
  Pointwise-Dense Region Queries in Spatio-temporal Databases. 1066-1075
  
• Man Lung Yiu, Xiangyuan Dai, Nikos Mamoulis, Michail Vaitis:
  Top-k Spatial Preference Queries. 1076-1085
  
• Xiang Lian, Lei Chen, Jeffrey Xu Yu, Guoren Wang, Ge Yu:
  Similarity Match Over High Speed Time-Series Streams. 1086-1095
  

Query Processing and Optimization in P2P Systems

• Ivana Podnar, Martin Rajman, Toan Luu, Fabius Klemm, Karl Aberer:
  Scalable Peer-to-Peer Web Retrieval with Highly Discriminative Keys. 1096-1105
  
• Yingguang Li, H. V. Jagadish, Kian-Lee Tan:
  SPRITE: A Learning-Based Text Retrieval System in DHT Networks. 1106-1115
  
• Wei Wu, Wenyuan Guo, Kian-Lee Tan:
  Distributed Processing of Moving K-Nearest-Neighbor Query on Moving Objects. 1116-1125
  
• Shiyuan Wang, Beng Chin Ooi, Anthony K. H. Tung, Lizhen Xu:
  Efficient Skyline Query Processing on Peer-to-Peer Networks. 1126-1135
  

INDUSTRY SESSION 1: Databases, Optimization and Buffering

• Christian A. Lang, Bishwaranjan Bhattacharjee, Timothy Malkemus, Sriram Padmanabhan, Kwai Wong:
  Increasing Buffer-Locality for Multiple Relational Table Scans through Grouping and Throttling. 1136-1145
  
• Nick Koudas, Amit Marathe, Divesh Srivastava:
  Propagating Updates in SPIDER. 1146-1153
  
• Sam Lightstone, Chris Eaton, Yun Han Lee, Adam J. Storm:
  Optimizing Concurrency Through Automated Lock Memory Tuning in DB2. 1154-1163
  
• Adrian Baras, César A. Galindo-Legaria, Torsten Grabs, Babu Krishnaswamy, Shankar Pal:
  Optimizing Similar Scalar Subqueries for XML Processing in Microsoft SQL Server. 1164-1173
  

INDUSTRY SESSION 2: Indexing, Querying, Transactions and Authorization

• Surajit Chaudhuri, Tanmoy Dutta, S. Sudarshan:
  Fine Grained Authorization Through Predicated Grants. 1174-1183
  
• Yijian Bai, Fusheng Wang, Peiya Liu, Carlo Zaniolo, Shaorong Liu:
  RFID Data Processing with a Data Stream Query Language. 1184-1193
  
• Zhen Hua Liu, Muralidhar Krishnaprasad, Hui J. Chang, Vikas Arora:
  XMLTable Index An Efficient Way of Indexing and Querying XML Property Data. 1194-1203
  
• Vishal Kathuria, Robin Dhamankar, Hanuma Kodavalla:
  Transaction Isolation and Lazy Commit. 1204-1211
  

INDUSTRY SESSION 3: Information Management

• Christine Robson, Yuji Watanabe, Masayuki Numao:
  Parts Traceability for Manufacturers. 1212-1221
  
• Hans Wegener:
  Information System Construction and Maintenance Based on Business Terminology: Experiences from the Reinsurance Industry. 1222-1231
  
• Fusheng Wang, Cornelius Rabsch, Patrick Kling, Peiya Liu, John Pearson:
  Web-based Collaborative Information Integration for Scientific Research. 1232-1241
  

POSTER SESSION 1: Data Mining, Web Data Management, Data Warehousing

• Xiaoxin Yin, Jiawei Han, Philip S. Yu:
  Object Distinction: Distinguishing Objects with Identical Names. 1242-1246
  
• Shijie Zhang, Jiong Yang, VenuMadhav Cheedella:
  Monkey: Approximate Graph Mining Based on Spanning Trees. 1247-1249
  
• Guimei Liu, Jinyan Li, Kelvin Sim, Limsoon Wong:
  Distance Based Subspace Clustering with Flexible Dimension Partitioning. 1250-1254
  
• Alpa Jain, AnHai Doan, Luis Gravano:
  SQL Queries Over Unstructured Text Databases. 1255-1257
  
• Dmitri V. Kalashnikov, Sharad Mehrotra, Zhaoqi Chen, Rabia Nuray-Turan, Naveen Ashish:
  Disambiguation Algorithm for People Search on the Web. 1258-1260
  
• Shui-Lung Chuang, Kevin Chen-Chuan Chang, ChengXiang Zhai:
  Collaborative Wrapping: A Turbo Framework for Web Data Extraction. 1261-1262
  
• Mohamed A. Soliman, Ihab F. Ilyas, Nick Koudas:
  Finding Skyline and Top-k Bargaining Solutions. 1263-1267
  
• Hector Gonzalez, Jiawei Han, Xuehua Shen:
  Cost-Conscious Cleaning of Massive RFID Data Sets. 1268-1272
  
• Dhiman Barman, Flip Korn, Divesh Srivastava, Dimitrios Gunopulos, Neal E. Young, Deepak Agarwal:
  Parsimonious Explanations of Change in Hierarchical Data. 1273-1275
  

POSTER SESSION 2: Query Processing, Query Optimization, Indexing, Access Methods, Data Structures

• Wen Jin, Martin Ester, Zengjian Hu, Jiawei Han:
  The Multi-Relational Skyline Operator. 1276-1280
  
• Gopal Chandra Das, Jayant R. Haritsa:
  Robust Heuristics for Scalable Optimization of Complex SQL Queries. 1281-1283
  
• Ivan T. Bowman, Kenneth Salem:
  Semantic Prefetching of Correlated Query Sequences. 1284-1288
  
• Badrish Chandramouli, Christopher N. Bond, Shivnath Babu, Jun Yang:
  On Suspending and Resuming Dataflows. 1289-1291
  
• Chaitanya Mishra, Nick Koudas:
  A Lightweight Online Framework For Query Progress Indicators. 1292-1296
  
• Kenneth A. Ross:
  Efficient Hash Probes on Modern Processors. 1297-1301
  
• Gang Luo, Kun-Lung Wu, Philip S. Yu:
  SAO: A Stream Index for Answering Linear Optimization Queries. 1302-1306
  
• Mi Zhou, Man Hon Wong:
  Boundary-Based Lower-Bound Functions for Dynamic Time Warping and Their Indexing. 1307-1311
  
• Reza Sherkat, Davood Rafiei:
  On MBR Approximation of Histories for Historical Queries: Expectations and Limitations. 1312-1314
  

POSTER SESSION 3: Stream Processing, Continuous Queries, Sensor DBs, Scientific and Biological DBs

• Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum:
  Monitoring Regular Expressions on Out-of-Order Streams. 1315-1319
  
• Shipra Agrawal, Supratim Deb, K. V. M. Naidu, Rajeev Rastogi:
  Efficient Detection of Distributed Constraint Violations. 1320-1324
  
• Lina Peng, K. Selçuk Candan:
  Data-quality Guided Load Shedding for Expensive In-Network Data Processing. 1325-1328
  
• Ying Zhang, Xuemin Lin, Yidong Yuan, Masaru Kitsuregawa, Xiaofang Zhou, Jeffrey Xu Yu:
  Summarizing Order Statistics over Data Streams with Duplicates. 1329-1333
  
• Yijian Bai, Hetal Thakkar, Haixun Wang, Carlo Zaniolo:
  Optimizing Timestamp Management in Data Stream Management Systems. 1334-1338
  
• Shili Xiang, Hock-Beng Lim, Kian-Lee Tan:
  Multiple Query Optimization for Wireless Sensor Networks. 1339-1341
  
• Nagender Bandi, Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi:
  TCAM-conscious Algorithms for Data Streams. 1342-1344
  
• Thomer M. Gil, Samuel Madden:
  Scoop: An Adaptive Indexing Scheme for Stored Data in Sensor Networks. 1345-1349
  
• Swee-Seong Wong, Wing-Kin Sung, Limsoon Wong:
  CPS-tree: A Compact Partitioned Suffix Tree for Disk-based Indexing on Large Genome Sequences. 1350-1354
  

POSTER SESSION 4: Distributed, Parallel, P2P and Mobile DBs, Multimedia DBs, Database Applications

• Wei-Shinn Ku, Roger Zimmermann, Haixun Wang:
  Location-based Spatial Queries with Data Sharing in Wireless Broadcast Environments. 1355-1359
  
• Evren Ayorak, Ayse Basar Bener:
  Super Peer Web Service Discovery Architecture. 1360-1364
  
• Sarunas Girdzijauskas, Anwitaman Datta, Karl Aberer:
  Oscar: A Data-Oriented Overlay For Heterogeneous Environments. 1365-1367
  
• Angela Nicoara, Gustavo Alonso:
  Making Applications Persistent at Run-time. 1368-1372
  
• Apurva Kumar:
  Efficient Filter Based Replication for LDAP Directories. 1373-1375
  
• Yuh-Jzer Joung, Yi-Fang Chou:
  Building a Network-Aware and Load-Balanced Structured Peer-to-Peer System for Range Query. 1376-1378
  
• Danzhou Liu, Kien A. Hua:
  Support Concurrent Queries in Multiuser CBIR Systems. 1379-1381
  
• Alkis Simitsis, Georgia Koutrika, Yannis E. Ioannidis:
  Generalized Précis Queries for Logical Database Subset Creation. 1382-1386
  
• Fabio Casati, Malú Castellanos, Norman Salazar, Umeshwar Dayal:
  Abstract Process Data Warehousing. 1387-1389
  

POSTER SESSION 5: Middleware, Workflow, Web Services, Security and Privacy

• Ioannis Aekaterinidis, Peter Triantafillou:
  Substring Matching in P2P Publish/Subscribe Data Management Networks. 1390-1394
  
• Jie Shao, Zi Huang, Heng Tao Shen, Xiaofang Zhou, Yijun Li:
  Dynamic Batch Nearest Neighbor Search in Video Retrieval. 1395-1399
  
• Guoli Li, Shuang Hou, Hans-Arno Jacobsen:
  XML Routing in Data Dissemination Networks. 1400-1404
  
• Hamid R. Motahari Nezhad, Régis Saint-Paul, Boualem Benatallah, Fabio Casati:
  Protocol Discovery from Imperfect Service Interaction Logs. 1405-1409
  
• Dirceu Cavendish, K. Selçuk Candan:
  PASS Middleware for Distributed and Autonomous XML Message Processing. 1410-1413
  
• Tochukwu Iwuchukwu, David J. DeWitt, AnHai Doan, Jeffrey F. Naughton:
  K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization. 1414-1416
  
• Mehmet Ercan Nergiz, Chris Clifton, A. Erhan Nergiz:
  MultiRelational k-Anonymity. 1417-1421
  
• Yang Du, Tian Xia, Yufei Tao, Donghui Zhang, Feng Zhu:
  On Multidimensional k-Anonymity with Local Recoding Generalization. 1422-1424
  
• Zhihui Wang, Wei Wang, Baile Shi:
  Blocking Inference Channels in Frequent Pattern Sharing. 1425-1429
  

POSTER SESSION 6: Data Integration, Interoperability, Metadata, Semi-structured Data, XML

• Hemal Khatri, Jianchun Fan, Yi Chen, Subbarao Kambhampati:
  QPIAD: Query Processing over Incomplete Autonomous Databases. 1430-1432
  
• Pu-Jen Cheng, Ching-Hsiang Tsai, Chen-Ming Hung:
  LiveConcept: Web Search using Structured Query. 1433-1437
  
• Lipyeow Lim, Haixun Wang, Min Wang:
  Semantic Data Management: Towards Querying Data with their Meaning. 1438-1442
  
• Benjamin Habegger:
  Mapping a database into an ontology : an interactive relational learning approach. 1443-1447
  
• Jana Bauckmann, Ulf Leser, Felix Naumann, Veronique Tietz:
  Efficiently Detecting Inclusion Dependencies. 1448-1450
  
• Divesh Srivastava, Yannis Velegrakis:
  Using Queries to Associate Metadata with Data. 1451-1453
  
• Chee Yong Chan, Yuan Ni:
  Piggyback Optimization of XML Data Dissemination. 1454-1455
  
• Stelios Paparizos, Jignesh M. Patel, H. V. Jagadish:
  SIGOPT: Using Schema to Optimize XML Query Processing. 1456-1460
  
• Jens-Peter Dittrich, Cristian Duda, Bjorn Jarisch, Donald Kossmann, Marcos Antonio Vaz Salles:
  Bringing Precision to Desktop Search: A Predicate-based Desktop Search Architecture. 1461-1465
  
• Zografoula Vagena, Mirella Moura Moro, Vassilis J. Tsotras:
  RoXSum: Leveraging Data Aggregation and Batch Processing for XML Routing. 1466-1470
  

DEMO SESSION 1

• Stefano Rizzi, Matteo Golfarelli:
  X-Time: Schema Versioning and Cross-Version Querying in Data Warehouses. 1471-1472
  
• Jihong Guan, Shuigeng Zhou:
  GPress: Towards Effective GML Documents Compresssion. 1473-1474
  
• Régis Saint-Paul, Guillaume Raschia, Noureddine Mouaddib:
  Database Summarization: The SaintEtiQ System. 1475-1476
  
• Juan Manuel Pérez, Rafael Berlanga Llavori, María José Aramburu Cabo, Torben Bach Pedersen:
  R-Cubes: OLAP Cubes Contextualized with Documents. 1477-1478
  
• Lyublena Antova, Christoph Koch, Dan Olteanu:
  MayBMS: Managing Incomplete Information with Probabilistic World-Set Decompositions. 1479-1480
  
• Divesh Srivastava, Yannis Velegrakis:
  MMS: Using Queries As Data Values for Metadata Management. 1481-1482
  
• Nishant Kapoor, Gautam Das, Vagelis Hristidis, S. Sudarshan, Gerhard Weikum:
  STAR: A System for Tuple and Attribute Ranking of Query Answers. 1483-1484
  
• Pablo Ezequiel Guerrero, Kai Sachs, Mariano Cilia, Christof Bornhövd, Alejandro P. Buchmann:
  Pushing Business Data Processing Towards the Periphery. 1485-1486
  
• Mauricio A. Hernández, Howard Ho, Lucian Popa, Ariel Fuxman, Renée J. Miller, Takeshi Fukuda, Paolo Papotti:
  Creating Nested Mappings with Clio. 1487-1488
  
• Wisam Dakka, Panagiotis G. Ipeirotis, Kenneth R. Wood:
  Faceted Browsing over Large Databases of Text-Annotated Objects. 1489-1490
  

DEMO SESSION 2

• Yi-Cheng Tu, Song Liu, Sunil Prabhakar, Bin Yao, William Schroeder:
  Using Control Theory for Load Shedding in Data Stream Management. 1491-1492
  
• Kyu-Young Whang, Jae-Gil Lee, Min-Soo Kim, Min-Jae Lee, Ki-Hoon Lee:
  Odysseus: a High-Performance ORDBMS Tightly-Coupled with Spatial Database Features. 1493-1494
  
• Alvin Cheung, Karin Kailing, Stefan Schönauer:
  Theseos: A Query Engine for Traceability across Sovereign, Distributed RFID Databases. 1495-1496
  
• Hamid R. Motahari Nezhad, Régis Saint-Paul, Boualem Benatallah, Fabio Casati, Julien Ponge, Farouk Toumani:
  ServiceMosaic: Interactive Analysis and Manipulation of Service Conversations. 1497-1498
  
• Mohamed F. Mokbel, Chi-Yin Chow, Walid G. Aref:
  The New Casper: A Privacy-Aware Location-Based Database Server. 1499-1500
  
• Bogdan Butnaru, Florin Dragan, Georges Gardarin, Ioana Manolescu, Benjamin Nguyen, Radu Pop, Nicoleta Preda, Laurent Yeh:
  P2PTester: a tool for measuring P2P platform performance. 1501-1502
  
• Marcel Karnstedt, Kai-Uwe Sattler, Martin Richtarsky, Jessica Müller, Manfred Hauswirth, Roman Schmidt, Renault John:
  UniStore: Querying a DHT-based Universal Storage. 1503-1504
  
• Beng Chin Ooi, Zhiyong Huang, Dan Lin, Hua Lu, Linhao Xu:
  Adapting Relational Database Engine to Accommodate Moving Objects in SpADE. 1505-1506
  
• Venkatesh Raghavan, Elke A. Rundensteiner, John Woycheese, Abhishek Mukherji:
  FireStream: Sensor Stream Processing for Monitoring Fire Spread. 1507-1508
  
• Ira Assent, Ralph Krieger, Thomas Seidl:
  AttentionAttractor: efficient video stream similarity query processing in real time. 1509-1510
  

DEMO SESSION 3

• Govind Kabra, Zhen Zhang, Kevin Chen-Chuan Chang:
  Dewex: An Exploration Facility for Enabling the Deep Web Integration. 1511-1512
  
• Ashraf Aboulnaga, Kareem El Gebaly, Daniel Wong:
  µBE: User Guided Source Selection and Schema Mediation for Internet Scale Data Integration. 1513-1514
  
• Bhuvan Bamba, Ling Liu, James Caverlee, Vaibhav Padliya, Mudhakar Srivatsa, Tushar Bansal, Mahesh Palekar, Joseph Patrao, Suiyang Li, Aameek Singh:
  DSphere: A Source-Centric Approach to Crawling, Indexing and Searching the World Wide Web. 1515-1516
  
• François Bry, Michael Eckert, Hendrik Grallert, Paula-Lavinia Patranjan:
  Evolution of Distributed Web Data: An Application of the Reactive Language XChange. 1517-1518
  
• Ilaria Bartolini, Paolo Ciaccia, Marco Patella:
  PIBE: Manage Your Images the Way You Want! 1519-1520
  
• Christian Böhm, Michael Gruber, Peter Kunath, Alexey Pryakhin, Matthias Schubert:
  ProVeR: Probabilistic Video Retrieval using the Gauss-Tree. 1521-1522
  
• Dimitrios Georgakopoulos, Donald Baker:
  The Video Event Awareness System. 1523-1524
  
• Linh Thai Nguyen, Wai Gen Yee, Dongmei Jia, Ophir Frieder:
  A Tool for Information Retrieval Research in Peer-to-Peer File Sharing Systems. 1525-1526