default search action
25th ICDE 2009: Shanghai, China
- Yannis E. Ioannidis, Dik Lun Lee, Raymond T. Ng:
Proceedings of the 25th International Conference on Data Engineering, ICDE 2009, March 29 2009 - April 2 2009, Shanghai, China. IEEE Computer Society 2009, ISBN 978-0-7695-3545-6
Invited Speakers
- Stefano Ceri:
Search Computing. 1-3 - David Carlson:
Why Can't I Find My Data the Way I Find My Dinner? 4 - Raghu Ramakrishnan:
Data Management in the Cloud. 5
Data Privacy
- Tiancheng Li, Ninghui Li, Jian Zhang:
Modeling and Integrating Background Knowledge in Data Anonymization. 6-17 - Zutao Zhu, Guan Wang, Wenliang Du:
Deriving Private Information from Association Rule Mining Results. 18-29 - Tingjian Ge, Stanley B. Zdonik:
Light-Weight, Runtime Verification of Query Sources. 30-41 - Wentian Lu, Gerome Miklau:
Auditing a Database under Retention Restrictions. 42-53
Web I
- Yao Wu, Louiqa Raschid:
ApproxRank: Estimating Rank for a Subgraph. 54-65 - Heasoo Hwang, Andrey Balmin, Berthold Reinwald, Erik Nijkamp:
BinRank: Scaling Dynamic Authority-Based Search Using Materialized SubGraphs. 66-77 - Cristian Duda, Gianni Frey, Donald Kossmann, Reto Matter, Chong Zhou:
AJAX Crawl: Making AJAX Applications Searchable. 78-89 - Arnd Christian König, Kenneth Ward Church, Martin Markov:
A Data Structure for Sponsored Search. 90-101
Streams I
- Charu C. Aggarwal:
A Framework for Clustering Massive-Domain Data Streams. 102-113 - Navendu Jain, Praveen Yalagandula, Michael Dahlin, Yin Zhang:
Self-Tuning, Bandwidth-Aware Monitoring for Dynamic Data Streams. 114-125 - Mirco Stern, Erik Buchmann, Klemens Böhm:
Towards Efficient Processing of General-Purpose Joins in Sensor Networks. 126-137 - Graham Cormode, Vladislav Shkapenyuk, Divesh Srivastava, Bojian Xu:
Forward Decay: A Practical Time Decay Model for Streaming Systems. 138-149
Data Security and Provenance
- Wenchao Zhou, Yun Mao, Boon Thau Loo, Martín Abadi:
Unified Declarative Platform for Secure Netwoked Information Systems. 150-161 - Soumyadeb Mitra, Marianne Winslett, Richard T. Snodgrass, Shashank Yaduvanshi, Sumedh Ambokar:
An Architecture for Regulatory Compliant Database Management. 162-173 - Boris Glavic, Gustavo Alonso:
Perm: Processing Provenance and Data on the Same Data Model through Query Rewriting. 174-185 - Alpa Jain, Panagiotis G. Ipeirotis, AnHai Doan, Luis Gravano:
Join Optimization of Information Extraction Output: Quality Matters! 186-197
Web II
- Weixiong Rao, Ada Wai-Chee Fu, Lei Chen, Hanhua Chen:
STAIRS: Towards Efficient Full-Text Filtering and Dissemination in a DHT Environment. 198-209 - Boduo Li, Mei Hui, Jianzhong Li, Hong Gao:
iVA-File: Efficiently Indexing Sparse Wide Tables in Community Systems. 210-221 - Michael Schmidt, Thomas Hornung, Georg Lausen, Christoph Pinkel:
SP^2Bench: A SPARQL Performance Benchmark. 222-233 - Risi Thonangi, Hao He, AnHai Doan, Haixun Wang, Jun Yang:
Weighted Proximity Best-Joins for Information Retrieval. 234-245
Streams II
- Julie Letchner, Christopher Ré, Magdalena Balazinska, Matthai Philipose:
Access Methods for Markovian Streams. 246-257 - Manish Bhide, Venkatesan T. Chakaravarthy, Krithi Ramamritham, Prasan Roy:
Keyword Search over Dynamic Categorized Information. 258-269 - David J. Martin, Joseph Y. Halpern:
Shared Winner Determination in Sponsored Search Auctions. 270-280 - Himanshu Gupta, Xianjin Zhu, Xiang Xu:
Deductive Framework for Programming Sensor Networks. 281-292
Data Uncertainty
- Graham Cormode, Minos N. Garofalakis:
Histograms and Wavelets on Probabilistic Data. 293-304 - Graham Cormode, Feifei Li, Ke Yi:
Semantics of Ranking Queries for Probabilistic Data and Expected Ranks. 305-316 - Mohamed A. Soliman, Ihab F. Ilyas:
Ranking with Uncertain Scores. 317-328 - Arjun Dasgupta, Nan Zhang, Gautam Das:
Leveraging COUNT Information in Sampling Hidden Databases. 329-340
Transactions
- Mohammad Alomari, Alan D. Fekete, Uwe Röhm:
A Robust Technique to Ensure Serializable Executions with Snapshot Isolation DBMS. 341-352 - Rui Wang, Betty Salzberg, David B. Lomet:
Transaction Support for Log-Based Middleware Server Recovery. 353-356 - Shenoda Guirguis, Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs:
Adaptive Scheduling of Web Transactions. 357-368 - Xiaoning Ding, Song Jiang, Xiaodong Zhang:
BP-Wrapper: A System Framework Making Any Replacement Algorithms (Almost) Lock Contention Free. 369-380
Streams and Interface
- Florin Rusu, Alin Dobra:
Sketching Sampled Data Streams. 381-392 - Changliang Wang, Lei Chen:
Continuous Subgraph Pattern Search over Graph Streams. 393-404 - Thanh Tran, Haofen Wang, Sebastian Rudolph, Philipp Cimiano:
Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data. 405-416 - Bin Liu, H. V. Jagadish:
A Spreadsheet Algebra for a Direct Data Manipulation Query Interface. 417-428
Data Mining I
- Ali Inan, Murat Kantarcioglu, Elisa Bertino:
Using Anonymized Data for Classification. 429-440 - Smith Tsang, Ben Kao, Kevin Y. Yip, Wai-Shing Ho, Sau Dan Lee:
Decision Trees for Uncertain Data. 441-444 - Xin Xu, Ying Lu, Kian-Lee Tan, Anthony K. H. Tung:
Finding Time-Lagged 3D Clusters. 445-456 - Utku Irmak, Vadim von Brzeski, Reiner Kraft:
Contextual Ranking of Keywords Using Click Data. 457-468
Query Optimization
- Nicolas Bruno, Surajit Chaudhuri, Ravishankar Ramamurthy:
Power Hints for Query Optimization. 469-480 - Mihaela A. Bornea, Vasilis Vassalos, Yannis Kotidis, Antonios Deligiannakis:
Double Index NEsted-Loop Reactive Join for Result Rate Optimization. 481-492 - Chaitanya Mishra, Nick Koudas:
Join Reordering by Join Simulation. 493-504 - Huaxin Zhang, Ihab F. Ilyas, Kenneth Salem:
PSALM: Cardinality Estimation inthe Presence of Fine-Grained Access Controls. 505-516
XML
- Zhifeng Bao, Tok Wang Ling, Bo Chen, Jiaheng Lu:
Effective XML Keyword Search with Relevance Oriented Ranking. 517-528 - Georgia Koloniari, Evaggelia Pitoura:
Distributed Structural Relaxation of XPath Queries. 529-540 - Veronica Mayorga, Neoklis Polyzotis:
Sketch-Based Summarization of Ordered XML Streams. 541-552 - Sara Cohen, Maayan Shiloach:
Flexible XML Querying Using Skyline Semantics. 553-564
System Performance
- Ying Zhang, Nan Tang, Peter A. Boncz:
Efficient Distribution of Full-Fledged XQuery. 565-576 - Daniel Zinn, Shawn Bowers, Timothy M. McPhillips, Bertram Ludäscher:
X-CSR: Dataflow Optimization for Distributed XML Process Pipelines. 577-580 - David B. Lomet, Feifei Li:
Improving Transaction-Time DBMS Performance and Functionality. 581-591 - Archana Ganapathi, Harumi A. Kuno, Umeshwar Dayal, Janet L. Wiener, Armando Fox, Michael I. Jordan, David A. Patterson:
Predicting Multiple Metrics for Queries: Better Decisions Enabled by Machine Learning. 592-603
Query Processing I
- Alexander Behm, Shengyue Ji, Chen Li, Jiaheng Lu:
Space-Constrained Gram-Based Indexing for Efficient Approximate String Search. 604-615 - Alpa Jain, Divesh Srivastava:
Exploring a Few Good Tuples from Text Databases. 616-627 - Parag Agrawal, Jennifer Widom:
Confidence-Aware Join Algorithms. 628-639 - Dan Olteanu, Jiewen Huang, Christoph Koch:
SPROUT: Lazy vs. Eager Query Plans for Tuple-Independent Probabilistic Databases. 640-651
Spatial Queries
- Jagan Sankaranarayanan, Hanan Samet:
Distance Oracles for Spatial Networks. 652-663 - Bin Yao, Feifei Li, Piyush Kumar:
Reverse Furthest Neighbors in Spatial Databases. 664-675 - Yoshiharu Ishikawa, Yuichi Iijima, Jeffrey Xu Yu:
Spatial Range Querying for Gaussian-Based Imprecise Query Objects. 676-687 - Dongxiang Zhang, Yeow Meng Chee, Anirban Mondal, Anthony K. H. Tung, Masaru Kitsuregawa:
Keyword Search in Spatial Databases: Towards Searching by Document. 688-699
Social Networking
- Yanhong Zhou, Gao Cong, Bin Cui, Christian S. Jensen, Junjie Yao:
Routing Questions to the Right Users in Online Communities. 700-711 - Zeinab Abbassi, Laks V. S. Lakshmanan:
On Efficient Recommendations for Online Exchange Markets. 712-723 - Lu Qin, Jeffrey Xu Yu, Lijun Chang, Yufei Tao:
Querying Communities in Relational Databases. 724-735 - Zaiben Chen, Heng Tao Shen, Quanqing Xu, Xiaofang Zhou:
Instant Advertising in Mobile Peer-to-Peer Networks. 736-747
Query Processing II
- Dina Thomas, Rajesh Bordawekar, Charu C. Aggarwal, Philip S. Yu:
On Efficient Query Processing of Stream Counts on the Cell Processor. 748-759 - Sungwoo Park, Taekyung Kim, Jonghyun Park, Jinha Kim, Hyeonseung Im:
Parallel Skyline Computation on Multicore Architectures. 760-771 - Jian Li, Amol Deshpande, Samir Khuller:
Minimizing Communication Cost in Distributed Multi-query Processing. 772-783 - Mo Liu, Ming Li, Denis Golovnya, Elke A. Rundensteiner, Kajal T. Claypool:
Sequence Pattern Query Processing over Out-of-Order Event Streams. 784-795
Scientific and Advanced Applications
- Yi-Cheng Tu, Shaoping Chen, Sagar Pandit:
Computing Distance Histograms Efficiently in Scientific Databases. 796-807 - Zhuowei Bao, Sarah Cohen Boulakia, Susan B. Davidson, Anat Eyal, Sanjeev Khanna:
Differencing Provenance in Scientific Workflows. 808-819 - Fernando Farfán, Vagelis Hristidis, Anand Ranganathan, Michael Weiner:
XOntoRank: Ontology-Aware Search of Electronic Medical Records. 820-831 - Mei Hui, Dawei Jiang, Guoliang Li, Yuan Zhou:
Supporting Database Applications as a Service. 832-843
Data Mining II
- Sayan Ranu, Ambuj K. Singh:
GraphSig: A Scalable Approach to Mining Significant Subgraphs in Large Graph Databases. 844-855 - James Cheng, Yiping Ke, Wilfred Ng, Jeffrey Xu Yu:
Context-Aware Object Connection Discovery in Large Graphs. 856-867 - Gjergji Kasneci, Maya Ramanath, Mauro Sozio, Fabian M. Suchanek, Gerhard Weikum:
STAR: Steiner-Tree Approximation in Relationship Graphs. 868-879 - Liangcai Shu, Bo Long, Weiyi Meng:
A Latent Topic Model for Complete Entity Resolution. 880-891
Query Processing III
- Yufei Tao, Ling Ding, Xuemin Lin, Jian Pei:
Distance-Based Representative Skyline. 892-903 - Yasin N. Silva, Walid G. Aref, Mohamed H. Ali:
Similarity Group-By. 904-915 - Chuan Xiao, Wei Wang, Xuemin Lin, Haichuan Shang:
Top-k Set Similarity Joins. 916-927 - Michal Shmueli-Scheuer, Chen Li, Yosi Mass, Haggai Roitman, Ralf Schenkel, Gerhard Weikum:
Best-Effort Top-k Query Processing Under Budgetary Constraints. 928-939
Data Integration and Warehousing
- Avigdor Gal, Maria Vanina Martinez, Gerardo I. Simari, V. S. Subrahmanian:
Aggregate Query Answering under Uncertain Schema Mappings. 940-951 - Arvind Arasu, Christopher Ré, Dan Suciu:
Large-Scale Deduplication with Constraints Using Dedupalog. 952-963 - Xiaoyan Yang, Cecilia M. Procopiuc, Divesh Srivastava:
Recommending Join Queries via Query Log Analysis. 964-975 - Yannis Sismanis, Ling Wang, Ariel Fuxman, Peter J. Haas, Berthold Reinwald:
Resolution-Aware Query Answering for Business Intelligence. 976-987
Data Mining III
- Antonios Deligiannakis, Yannis Kotidis, Vasilis Vassalos, Vassilis Stoumpos, Alex Delis:
Another Outlier Bites the Dust: Computing Meaningful Aggregates in Sensor Networks. 988-999 - Xiaohui Gu, Haixun Wang:
Online Anomaly Prediction for Robust Cluster Systems. 1000-1011 - Songyun Duan, Shivnath Babu, Kamesh Munagala:
Fa: A System for Automating Failure Diagnosis. 1012-1023 - Bolin Ding, David Lo, Jiawei Han, Siau-Cheng Khoo:
Efficient Mining of Closed Repetitive Gapped Subsequences from a Sequence Database. 1024-1035
Query Processing IV
- Bin Jiang, Jian Pei:
Online Interval Skyline Queries on Time Series. 1036-1047 - Yueguo Chen, Gang Chen, Ke Chen, Beng Chin Ooi:
Efficient Processing of Warping Time Series Join of Motion Capture Data. 1048-1059 - Wenjie Zhang, Xuemin Lin, Ying Zhang, Wei Wang, Jeffrey Xu Yu:
Probabilistic Skyline Operator over Sliding Windows. 1060-1071 - Dimitris Sacharidis, Stavros Papadopoulos, Dimitris Papadias:
Topologically Sorted Skylines for Partially Ordered Domains. 1072-1083
Mobility
- Olga Papaemmanouil, Ugur Çetintemel, John Jannotti:
Supporting Generic Cost Models for Wide-Area Stream Processing. 1084-1095 - Thanh T. L. Tran, Charles Sutton, Richard Cocci, Yanming Nie, Yanlei Diao, Prashant J. Shenoy:
Probabilistic Inference over RFID Streams in Mobile Environments. 1096-1107 - Mengmeng Liu, Nicholas E. Taylor, Wenchao Zhou, Zachary G. Ives, Boon Thau Loo:
Recursive Computation of Regions and Connectivity in Networks. 1108-1119 - Haibo Hu, Jianliang Xu:
Non-Exposure Location Anonymity. 1120-1131
Short Research Papers
- Jian Pei, Yufei Tao, Jiexing Li, Xiaokui Xiao:
Privacy Preserving Publishing on Multiple Quasi-identifiers. 1132-1135 - Ke Wang, Yabo Xu, Ada Wai-Chee Fu, Raymond Chi-Wing Wong:
FF-Anonymity: When Quasi-identifiers Are Missing. 1136-1139 - Man Lung Yiu, Gabriel Ghinita, Christian S. Jensen, Panos Kalnis:
Outsourcing Search Services on Private Spatial Data. 1140-1143 - Ke Deng, Hu Xu, Shazia W. Sadiq, Yansheng Lu, Gabriel Pui Cheong Fung, Heng Tao Shen:
Processing Group Nearest Group Query. 1144-1147 - Stavros Papadopoulos, Dimitris Papadias, Weiwei Cheng, Kian-Lee Tan:
Separating Authentication from Query Execution in Outsourced Databases. 1148-1151 - Charu C. Aggarwal:
On High Dimensional Projected Clustering of Uncertain Data Streams. 1152-1154 - Zhengdao Xu, Hans-Arno Jacobsen:
Expressive Location-Based Continuous Query Evaluation with Binary Decision Diagrams. 1155-1158 - Ami Eyal, Avigdor Gal:
Self Organizing Semantic Topologies in P2P Data Integration Systems. 1159-1162 - Alexander Markowetz, Yin Yang, Dimitris Papadias:
Reachability Indexes for Relational Keyword Search. 1163-1166 - Torsten Grust, Manuel Mayr, Jan Rittinger:
XQuery Join Graph Isolation: Celebrating 30+ Years of XQuery Processing Technology. 1167-1170 - Aiyou Chen, Jin Cao:
Distinct Counting with a Self-Learning Bitmap. 1171-1174 - Amit Manjhi, Charles Garrod, Bruce M. Maggs, Todd C. Mowry, Anthony Tomasic:
Holistic Query Transformations for Dynamic Web Applications. 1175-1178 - Ke Yi, Xiang Lian, Feifei Li, Lei Chen:
A Concise Representation of Range Queries. 1179-1182 - Guoliang Li, Xiaofang Zhou, Jianhua Feng, Jianyong Wang:
Progressive Keyword Search in Relational Databases. 1183-1186 - Kyriakos Mouratidis, HweeHwa Pang:
An Incremental Threshold Method for Continuous Text Search Queries. 1187-1190 - Xiangmin Zhou, Xiaofang Zhou, Athman Bouguettaya, John A. Taylor:
A Subspace Symbolization Approach to Content-Based Video Search. 1191-1194 - Daniel Deutch, Tova Milo:
Evaluating TOP-K Queries over Business Processes. 1195-1198 - Lu Qin, Jeffrey Xu Yu, Lijun Chang, Yufei Tao:
Scalable Keyword Search on Large Data Streams. 1199-1202 - Yunjun Gao, Baihua Zheng, Gencai Chen, Wang-Chien Lee, Ken C. K. Lee, Qing Li:
Visible Reverse k-Nearest Neighbor Queries. 1203-1206 - Lukasz Golab, Theodore Johnson, Vladislav Shkapenyuk:
Scheduling Updates in a Real-Time Stream Warehouse. 1207-1210