![](https://dblp1.uni-trier.de/img/logo.320x120.png)
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
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
:
IQP: 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 R. 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