26th ICDE 2010: Long Beach, California, USA

• 
  Feifei Li, Mirella M. Moro, Shahram Ghandeharizadeh, Jayant R. Haritsa, Gerhard Weikum, Michael J. Carey, Fabio Casati, Edward Y. Chang, Ioana Manolescu, Sharad Mehrotra, Umeshwar Dayal, Vassilis J. Tsotras:
  Proceedings of the 26th International Conference on Data Engineering, ICDE 2010, March 1-6, 2010, Long Beach, California, USA. IEEE Computer Society 2010, ISBN 978-1-4244-5444-0

Keynotes

• 
  Richard Winter, Pekka Kostamaa:
  Large scale data warehousing: Trends and observations. 1
• 
  Jeffrey F. Naughton:
  DBMS: Lessons from the first 50 years, speculations for the next 50. 2
• 
  Donald Kossmann:
  How new is the cloud? 3

KNN Queries

• 
  Bin Yao, Feifei Li, Piyush Kumar:
  K nearest neighbor queries and kNN-Joins in large relational databases (almost) for free. 4-15
• 
  Wenjie Zhang, Xuemin Lin, Muhammad Aamir Cheema, Ying Zhang, Wei Wang:
  Quantile-based KNN over multi-valued objects. 16-27
• 
  Ying Zhang, Xuemin Lin, Gaoping Zhu, Wenjie Zhang, Qianlu Lin:
  Efficient rank based KNN query processing over uncertain data. 28-39

Distributed Data

• 
  Nicholas E. Taylor, Zachary G. Ives:
  Reliable storage and querying for collaborative data sharing systems. 40-51
• 
  Konstantinos Krikellas, Sameh Elnikety, Zografoula Vagena, Orion Hodson:
  Strongly consistent replication for a bargain. 52-63
• 
  Wenfei Fan, Floris Geerts, Shuai Ma, Heiko Müller:
  Detecting inconsistencies in distributed data. 64-75

Stream Mining

• 
  Barzan Mozafari, Carlo Zaniolo:
  Optimal load shedding with aggregates and mining queries. 76-88
• 
  Ying Yan, Jin Zhang, Ming-Chien Shan:
  Scheduling for fast response multi-pattern matching over streaming events. 89-100
• 
  Machiko Toyoda, Yasushi Sakurai:
  Discovery of cross-similarity in data streams. 101-104
• 
  Xiaoyan Liu, Xindong Wu, Huaiqing Wang, Rui Zhang, James Bailey, Kotagiri Ramamohanarao:
  Mining distribution change in stock order streams. 105-108

Location Based Services

• 
  Philippe Cudré-Mauroux, Eugene Wu, Samuel Madden:
  TrajStore: An adaptive storage system for very large trajectory data sets. 109-120
• 
  Jing Dai, Chang-Tien Lu:
  C3: Concurrency control on continuous queries over moving objects. 121-132
• 
  Alin Deutsch, Richard Hull, Avinash Vyas, Kevin Keliang Zhao:
  Policy-aware sender anonymity in location based services. 133-144

Probabilistic Databases

• 
  Dan Olteanu, Jiewen Huang, Christoph Koch:
  Approximate confidence computation in probabilistic databases. 145-156
• 
  Oliver Kennedy, Christoph Koch:
  PIP: A database system for great and small expectations. 157-168
• 
  Ruiwen Chen, Yongyi Mao, Iluju Kiringa:
  Generator-Recognizer Networks: A unified approach to probabilistic databases. 169-172
• 
  Daisy Zhe Wang, Eirinaios Michelakis, Michael J. Franklin, Minos N. Garofalakis, Joseph M. Hellerstein:
  Probabilistic declarative information extraction. 173-176

Spatial Indexing

• 
  Iulian Sandu Popa, Karine Zeitouni, Vincent Oria, Dominique Barth, Sandrine Vial:
  PARINET: A tunable access method for in-network trajectories. 177-188
• 
  Muhammad Aamir Cheema, Ljiljana Brankovic, Xuemin Lin, Wenjie Zhang, Wei Wang:
  Multi-guarded safe zone: An effective technique to monitor moving circular range queries. 189-200
• 
  Michael D. Lieberman, Hanan Samet, Jagan Sankaranarayanan:
  Geotagging with local lexicons to build indexes for textually-specified spatial data. 201-212

Privacy Techniques

• 
  Junqiang Liu, Ke Wang:
  On optimal anonymization for l⁺-diversity. 213-224
• 
  Xiaokui Xiao, Guozhang Wang, Johannes Gehrke:
  Differential privacy via wavelet transforms. 225-236
• 
  Man Lung Yiu, Yimin Lin, Kyriakos Mouratidis:
  Efficient verification of shortest path search via authenticated hints. 237-248

Skyline Queries

• 
  Wen Jin, Michael D. Morse, Jignesh M. Patel, Martin Ester, Zengjian Hu:
  Evaluating skylines in the presence of equijoins. 249-260
• 
  Hans-Peter Kriegel, Matthias Renz, Matthias Schubert:
  Route skyline queries: A multi-preference path planning approach. 261-272
• 
  Dimitris Sacharidis, Anastasios Arvanitis, Timos K. Sellis:
  Probabilistic contextual skylines. 273-284

Information Integration

• 
  Barna Saha, Ioana Stanoi, Kenneth L. Clarkson:
  Schema covering: a step towards enabling reuse in information integration. 285-296
• 
  Reynold Cheng, Jian Gong, David W. Cheung:
  Managing uncertainty of XML schema matching. 297-308
• 
  Leonidas Fegaras:
  Propagating updates through XML views using lineage tracing. 309-320

Query Interfaces

• 
  Kuang Chen, Harr Chen, Neil Conway, Joseph M. Hellerstein, Tapan S. Parikh:
  USHER: Improving data quality with dynamic forms. 321-332
• 
  Georgia Koutrika, Alkis Simitsis, Yannis E. Ioannidis:
  Explaining structured queries in natural language. 333-344
• 
  Yang Liao, Aaron Harwood, Kotagiri Ramamohanarao:
  ScoreFinder: A method for collaborative quality inference on user-generated content. 345-348
• 
  Elena Demidova, Xuan Zhou, Wolfgang Nejdl:
  IQ^P: Incremental query construction, a probabilistic approach. 349-352

Top-K Queries

• 
  Nikolaus Augsten, Denilson Barbosa, Michael H. Böhlen, Themis Palpanas:
  TASM: Top-k Approximate Subtree Matching. 353-364
• 
  Akrivi Vlachou, Christos Doulkeridis, Yannis Kotidis, Kjetil Nørvåg:
  Reverse top-k queries. 365-376
• 
  Xifeng Yan, Bin He, Feida Zhu, Jiawei Han:
  Top-K aggregation queries over large networks. 377-380
• 
  Bolin Ding, Bo Zhao, Cindy Xide Lin, Jiawei Han, Chengxiang Zhai:
  TopCells: Keyword-based search of top-k aggregated documents in text cube. 381-384

Workflow and Workload Management

• 
  Alkis Simitsis, Kevin Wilkinson, Umeshwar Dayal, Malú Castellanos:
  Optimizing ETL workflows for fault-tolerance. 385-396
• 
  Sean Tozer, Tim Brecht, Ashraf Aboulnaga:
  Q-Cop: Avoiding bad query mixes to minimize client timeouts under heavy loads. 397-408
• 
  Lory Al Moakar, Panos K. Chrysanthis, Christine Chung, Shenoda Guirguis, Alexandros Labrinidis, Panayiotis Neophytou, Kirk Pruhs:
  Admission control mechanisms for continuous queries in the cloud. 409-412
• 
  Mumtaz Ahmad, Songyun Duan, Ashraf Aboulnaga, Shivnath Babu:
  Interaction-aware prediction of business intelligence workload completion times. 413-416

Indexing and Hashing

• 
  Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki:
  Fast in-memory XPath search using compressed indexes. 417-428
• 
  Shirish Tatikonda, Srinivasan Parthasarathy:
  Hashing tree-structured data: Methods and applications. 429-440
• 
  Stratos Idreos, Raghav Kaushik, Vivek R. Narasayya, Ravishankar Ramamurthy:
  Estimating the compression fraction of an index using sampling. 441-444
• 
  Jun-Seok Heo, Junghoo Cho, Kyu-Young Whang:
  The Hybrid-Layer Index: A synergic approach to answering top-k queries in arbitrary subspaces. 445-448

Scientific Data Mining

• 
  Biswanath Panda, Mirek Riedewald, Daniel Fink:
  The model-summary problem and a solution for trees. 449-460
• 
  Avrilia Floratou, Sandeep Tata, Jignesh M. Patel:
  Efficient and accurate discovery of patterns in sequence datasets. 461-472
• 
  Chang Sheng, Wynne Hsu, Mong-Li Lee, Joo Chuan Tong, See-Kiong Ng:
  Mining mutation chains in biological sequences. 473-484

Database Performance and Reliability

• 
  Zichen Xu, Yi-Cheng Tu, Xiaorui Wang:
  Exploring power-performance tradeoffs in database systems. 485-496
• 
  Vivek R. Narasayya, Manoj Syamala:
  Workload driven index defragmentation. 497-508
• 
  Sriram Subramanian, Yupu Zhang, Rajiv Vaidyanathan, Haryadi S. Gunawi, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, Jeffrey F. Naughton:
  Impact of disk corruption on open-source DBMS. 509-520

Spatial Databases

• 
  Dongxiang Zhang, Beng Chin Ooi, Anthony K. H. Tung:
  Locating mapped resources in Web 2.0. 521-532
• 
  Kyriakos Mouratidis, Yimin Lin, Man Lung Yiu:
  Preference queries in large multi-cost transportation networks. 533-544
• 
  Bin Yao, Feifei Li, Marios Hadjieleftheriou, Kun Hou:
  Approximate string search in spatial databases. 545-556

Sensor Networks

• 
  Haiquan (Chuck) Zhao, Ashwin Lall, Mitsunori Ogihara, Jun (Jim) Xu:
  Global iceberg detection over distributed data streams. 557-568
• 
  Chetan Gupta, Choudur Lakshminarayan, Song Wang, Abhay Mehta:
  Non-dyadic Haar wavelets for streaming and sensor data. 569-580
• 
  Rajeev Gupta, Krithi Ramamritham, Mukesh K. Mohania:
  Ratio threshold queries over distributed data sources. 581-584
• 
  Mao Ye, Xingjie Liu, Wang-Chien Lee, Dik Lun Lee:
  Probabilistic Top-k query processing in distributed sensor networks. 585-588

Query Optimization

• 
  Nicolas Bruno, César A. Galindo-Legaria, Milind Joshi:
  Polynomial heuristics for query optimization. 589-600
• 
  Yu Cao, Ramadhana Bramandia, Chee-Yong Chan, Kian-Lee Tan:
  Optimized query evaluation using cooperative sorts. 601-612
• 
  Konstantinos Krikellas, Stratis Viglas, Marcelo Cintra:
  Generating code for holistic query evaluation. 613-624

Graph Mining

• 
  Robson Leonardo Ferreira Cordeiro, Agma J. M. Traina, Christos Faloutsos, Caetano Traina Jr.:
  Finding Clusters in subspaces of very large, multi-dimensional datasets. 625-636
• 
  Haichuan Shang, Ke Zhu, Xuemin Lin, Ying Zhang, Ryutaro Ichise:
  Similarity search on supergraph containment. 637-648
• 
  Zhaonian Zou, Jianzhong Li, Hong Gao, Shuo Zhang:
  Finding top-k maximal cliques in an uncertain graph. 649-652
• 
  Dustin Bortner, Jiawei Han:
  Progressive clustering of networks using Structure-Connected Order of Traversal. 653-656

Parallel Processing

• 
  Christopher Yang, Christine Yen, Ceryen Tan, Samuel Madden:
  Osprey: Implementing MapReduce-style fault tolerance in a shared-nothing distributed database. 657-668
• 
  Jens Teubner, René Müller, Gustavo Alonso:
  FPGA acceleration for the frequent item problem. 669-680
• 
  Kristi Morton, Abram L. Friesen, Magdalena Balazinska, Dan Grossman:
  Estimating the progress of MapReduce pipelines. 681-684
• 
  Mirko Rahn, Peter Sanders, Johannes Singler:
  Scalable distributed-memory external sorting. 685-688

Keyword Search

• 
  Liang Jeff Chen, Yannis Papakonstantinou:
  Supporting top-K keyword search in XML databases. 689-700
• 
  Kenneth Wai-Ting Leung, Dik Lun Lee, Wang-Chien Lee:
  Personalized Web search with location preferences. 701-712
• 
  Tao Cheng, Hady Wirawan Lauw, Stelios Paparizos:
  Fuzzy matching of Web queries to structured data. 713-716
• 
  Akanksha Baid, Ian Rae, AnHai Doan, Jeffrey F. Naughton:
  Toward industrial-strength keyword search systems over relational data. 717-720

Query Processing

• 
  Younghoon Kim, Kyoung-Gu Woo, Hyoungmin Park, Kyuseok Shim:
  Efficient processing of substring match queries with inverted q-gram indexes. 721-732
• 
  Venkatesh Raghavan, Elke A. Rundensteiner:
  Progressive result generation for multi-criteria decision support queries. 733-744
• 
  Makoto Yui, Jun Miyazaki, Shunsuke Uemura, Hayato Yamana:
  Nb-GCLOCK: A non-blocking buffer management based on the generalized CLOCK. 745-756

Web and Collaborative Applications

• 
  Diego Zardetto, Monica Scannapieco, Tiziana Catarci:
  Effective automated Object Matching. 757-768
• 
  Nikos Sarkas, Albert Angel, Nick Koudas, Divesh Srivastava:
  Efficient identification of coupled entities in document collections. 769-772
• 
  Wook-Shin Han, Wooseong Kwak, Hwanjo Yu:
  On supporting effective web extraction. 773-775
• 
  Qinyi Wu, Calton Pu, João Eduardo Ferreira:
  A partial persistent data structure to support consistency in real-time collaborative editing. 776-779
• 
  Junjie Yao, Bin Cui, Yuxin Huang, Yanhong Zhou:
  Detecting bursty events in collaborative tagging systems. 780-783

Scientific Databases

• 
  Qun Ni, Elisa Bertino:
  Credibility-enhanced curated database: Improving the value of curated databases. 784-795
• 
  Reynold Cheng, Xike Xie, Man Lung Yiu, Jinchuan Chen, Liwen Sun:
  UV-diagram: A Voronoi diagram for uncertain data. 796-807
• 
  Mohamed Y. Eltabakh, Walid G. Aref, Ahmed K. Elmagarmid, Yasin N. Silva, Mourad Ouzzani:
  Supporting real-world activities in database management systems. 808-811
• 
  Daniel Zinn, Shawn Bowers, Bertram Ludäscher:
  XML-based computation for scientific workflows. 812-815

Tree Queries and Semi-Structured Databases

• 
  Ding Chen, Chee-Yong Chan:
  ViewJoin: Efficient view-based evaluation of tree pattern queries. 816-827
• 
  Justin J. Levandoski, Mohamed F. Mokbel, Mohamed E. Khalefa:
  FlexPref: A framework for extensible preference evaluation in database systems. 828-839
• 
  Atsuyuki Morishima, Keishi Tajima, Masateru Tadaishi:
  Optimal tree node ordering for child/descendant navigations. 840-843
• 
  Curtis E. Dyreson, Sourav S. Bhowmick, Aswani Rao Jannu, Kirankanth Mallampalli, Shuohao Zhang:
  XMorph: A shape-polymorphic, domain-specific XML data transformation language. 844-847

Query Ranking and Database Testing

• 
  Fei Xu, Ravi Jampani, Mingxi Wu, Chris Jermaine, Tamer Kahveci:
  Surrogate ranking for very expensive similarity queries. 848-859
• 
  Julia Stoyanovich, William Mee, Kenneth A. Ross:
  Semantic ranking and result visualization for life sciences publications. 860-871
• 
  Vagelis Hristidis, Yuheng Hu, Panagiotis G. Ipeirotis:
  Ranked queries over sources with Boolean query interfaces without ranking support. 872-875
• 
  Bhanu Pratap Gupta, Devang Vira, S. Sudarshan:
  X-data: Generating test data for killing SQL mutants. 876-879

Social Networks and Similarity Queries

• 
  Ning Zhang, Yuanyuan Tian, Jignesh M. Patel:
  Discovery-driven graph summarization. 880-891
• 
  Yasin N. Silva, Walid G. Aref, Mohamed H. Ali:
  The similarity join database operator. 892-903
• 
  Sudipto Das, Ömer Egecioglu, Amr El Abbadi:
  Anonymizing weighted social network graphs. 904-907
• 
  Zhe Zhao, Bin Cui, Wee Hyong Tok, Jiakui Zhao:
  Efficient similarity matching of Time Series Cliques with natural relations. 908-911

Stream Processing

• 
  Oana Jurca, Sebastian Michel, Alexandre Herrmann, Karl Aberer:
  Continuous query evaluation over distributed sensor networks. 912-923
• 
  Sorabh Gandhi, Luca Foschini, Subhash Suri:
  Space-efficient online approximation of time series data: Streams, amnesia, and out-of-order. 924-935
• 
  Julie Letchner, Christopher Ré, Magdalena Balazinska, Matthai Philipose:
  Approximation trade-offs in Markovian stream processing: An empirical study. 936-939
• 
  Rimma V. Nehme, Hyo-Sang Lim, Elisa Bertino:
  FENCE: Continuous access control enforcement in dynamic data stream environments. 940-943

Publishing Privacy

• 
  Ning Shang, Mohamed Nabeel, Federica Paci, Elisa Bertino:
  A privacy-preserving approach to policy-based content dissemination. 944-955
• 
  Raymond Chi-Wing Wong, Ada Wai-Chee Fu, Jia Liu, Ke Wang, Yabo Xu:
  Global privacy guarantee in serial data publishing. 956-959
• 
  Ting Wang, Ling Liu:
  XColor: Protecting general proximity privacy. 960-963
• 
  Yufei Tao, Jian Pei, Jiexing Li, Xiaokui Xiao, Ke Yi, Zhengzheng Xing:
  Correlation hiding by independence masking. 964-967

Data Clouds

• 
  Shicong Meng, Ting Wang, Ling Liu:
  Monitoring continuous state violation in datacenters: Exploring the time dimension. 968-979
• 
  Nicolas Bonvin, Thanasis G. Papaioannou, Karl Aberer:
  Cost-efficient and differentiated data availability guarantees in data clouds. 980-983
• 
  Marcos Antonio Vaz Salles, Jens Dittrich, Lukas Blunschi:
  Intensional associations in dataspaces. 984-987
• 
  Emre Sarigöl, Oriana Riva, Gustavo Alonso:
  A tuple space for social networking on mobile phones. 988-991
• 
  Arnau Padrol-Sureda, Guillem Perarnau-Llobet, Julian Pfeifle, Victor Muntés-Mulero:
  Overlapping Community Search for social networks. 992-995

Industry Session: Data Warehousing

• 
  Ashish Thusoo, Joydeep Sen Sarma, Namit Jain, Zheng Shao, Prasad Chakka, Ning Zhang, Suresh Anthony, Hao Liu, Raghotham Murthy:
  Hive - a petabyte scale data warehouse using Hadoop. 996-1005
• 
  Meikel Poess, Raghunath Othayoth Nambiar:
  Tuning servers, storage and database for energy efficient data warehouses. 1006-1017
• 
  Yu Xu, Pekka Kostamaa:
  A new algorithm for small-large table outer joins in parallel DBMS. 1018-1024

Industry Session: Data, Data, and More Data

• 
  Tanveer A. Faruquie, K. Hima Prasad, L. Venkata Subramaniam, Mukesh K. Mohania, Girish Venkatachaliah, Shrinivas Kulkarni, Pramit Basu:
  Data cleansing as a transient service. 1025-1036
• 
  Zhen Hua Liu, Thomas Baby, Sriram Krishnamurthy, Ying Lu, Qin Yu, Anguel Novoselsky, Vikas Arora:
  XBRL repository - an industrial approach of management of XBRL documents. 1037-1047
• 
  Seema Sundara, Medha Atre, Vladimir Kolovski, Souripriya Das, Zhe Wu, Eugene Inseok Chong, Jagannathan Srinivasan:
  Visualizing large-scale RDF data using Subsets, Summaries, and Sampling in Oracle. 1048-1059

Industry Session: Query Optimization

• 
  Jingren Zhou, Per-Åke Larson, Ronnie Chaiken:
  Incorporating partitioning and parallel plans into the SCOPE optimizer. 1060-1071
• 
  Surajit Chaudhuri, Leo Giakoumakis, Vivek R. Narasayya, Ravishankar Ramamurthy:
  Rule profiling for query optimizers and their implications. 1072-1080
• 
  Malú Castellanos, Bin Zhang, Ivo Jimenez, Perla Ruiz, Miguel Durazo, Umeshwar Dayal, Lily Jow:
  Data desensitization of customer data for use in optimizer performance experiments. 1081-1092

Demo Session 1: Events, Streams, Services, Mashups and Search

• 
  Irina Botan, Younggoo Cho, Roozbeh Derakhshan, Nihal Dindar, Ankush Gupta, Laura M. Haas, Kihong Kim, Chulwon Lee, Girish Mundada, Ming-Chien Shan, Nesime Tatbul, Ying Yan, Beomjin Yun, Jin Zhang:
  A demonstration of the MaxStream federated stream processing system. 1093-1096
• 
  Mo Liu, Elke A. Rundensteiner, Kara Greenfield, Chetan Gupta, Song Wang, Ismail Ari, Abhay Mehta:
  E-Cube: Multi-dimensional event sequence processing using concept and pattern hierarchies. 1097-1100
• 
  Ziyang Liu, Yichuan Cai, Yi Chen:
  TargetSearch: A ranking friendly XML keyword search engine. 1101-1104
• 
  Guoliang Li, Shengyue Ji, Chen Li, Jiannan Wang, Jianhua Feng:
  Efficient fuzzy type-ahead search in TASTIER. 1105-1108
• 
  Yichuan Cai, Yi Chen:
  MASS: a multi-facet domain-specific influential blogger mining system. 1109-1112
• 
  Jongwuk Lee, Seung-won Hwang, Zaiqing Nie,