default search action
24th ICDE 2008: Cancun, Mexico
- Gustavo Alonso, José A. Blakeley, Arbee L. P. Chen:
Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, April 7-12, 2008, Cancún, Mexico. IEEE Computer Society 2008, ISBN 978-1-4244-1836-7 - In Memoriam Klaus R. Dittrich (1950-2007).
- Malú Castellanos, Alejandro P. Buchmann, Krithi Ramamritham:
ICDE 2008 General Chairs Message. - Gustavo Alonso, José A. Blakeley, Arbee L. P. Chen:
ICDE 2008 PC Chairs Message. - Luis von Ahn:
Human Computation. 1-2 - Martin L. Kersten:
The Database Architecture Jigsaw Puzzle. 3-4 - Hector Garcia-Molina:
PhotoSpread: A Spreadsheet for Managing Photos. 5-6 - Samuel Madden, Johannes Gehrke:
Declarative, Domain-Specific Languages - Elegant Simplicity or a Hammer in Search of a Nail? 7 - Raghu Ramakrishnan:
Cloud Computing - Was Thomas Watson Right After All? 8 - Randal C. Burns, Susan B. Davidson, Yannis E. Ioannidis, Miron Livny, Jignesh M. Patel:
Scientific Data Management: An Orphan in the Database Community? 9
Schema Mappings and Matching
- Bogdan Alexe, Laura Chiticariu, Renée J. Miller, Wang Chiew Tan:
Muse: Mapping Understanding and deSign by Example. 10-19 - Hazem Elmeleegy, Mourad Ouzzani, Ahmed K. Elmagarmid:
Usage-Based Schema Matching. 20-29 - Alessandro Raffio, Daniele Braga, Stefano Ceri, Paolo Papotti, Mauricio A. Hernández:
Clip: a Visual Language for Explicit Schema Mappings. 30-39
Advanced Query Processing
- Arvind Arasu, Surajit Chaudhuri, Raghav Kaushik:
Transformation-based Framework for Record Matching. 40-49 - Andrea Calì, Davide Martinenghi:
Querying Data under Access Limitations. 50-59 - Vijayshankar Raman, Garret Swart, Lin Qiao, Frederick Reiss, Vijay Dialani, Donald Kossmann, Inderpal Narang, Richard Sidle:
Constant-Time Query Processing. 60-69
Spatial/Temporal Queries and Schema Matching
- Hoyoung Jeung, Qing Liu, Heng Tao Shen, Xiaofang Zhou:
A Hybrid Prediction Model for Moving Objects. 70-79 - Petko Bakalov, Vassilis J. Tsotras:
A Generic Framework for Continuous Motion Pattern Query Evaluation. 80-89 - Yueguo Chen, Shouxu Jiang, Beng Chin Ooi, Anthony K. H. Tung:
Querying Complex Spatio-Temporal Sequences in Human Motion Databases. 90-99 - Man Lung Yiu, Nikos Mamoulis, Panagiotis Karras:
Common Influence Join: A Natural Join Operation for Spatial Pointsets. 100-109 - Robert McCann, Warren Shen, AnHai Doan:
Matching Schemas in Online Communities: A Web 2.0 Approach. 110-119 - Bing Tian Dai, Nick Koudas, Divesh Srivastava, Anthony K. H. Tung, Suresh Venkatasubramanian:
Validating Multi-column Schema Matchings by Type. 120-129
Data Correlation and Clustering
- Xiang Zhang, Feng Pan, Wei Wang:
CARE: Finding Local Linear Correlations in High Dimensional Data. 130-139 - Jae-Gil Lee, Jiawei Han, Xiaolei Li:
Trajectory Outlier Detection: A Partition-and-Detect Framework. 140-149 - Charu C. Aggarwal, Philip S. Yu:
A Framework for Clustering Uncertain Data Streams. 150-159
Data Mining
- Mengsheng Zhang, Wei Wang, Jinze Liu:
Mining Approximate Order Preserving Clusters in the Presence of Noise. 160-168 - Hong Cheng, Xifeng Yan, Jiawei Han, Philip S. Yu:
Direct Discriminative Pattern Mining for Effective Classification. 169-178 - Barzan Mozafari, Hetal Thakkar, Carlo Zaniolo:
Verifying and Mining Frequent Patterns from Large Windows over Data Streams. 179-188
Query Processing I
- Graham Cormode, Flip Korn, S. Muthukrishnan, Yihua Wu:
On Signatures for Communication Graphs. 189-198 - Shantanu Joshi, Christopher M. Jermaine:
Robust Stratified Sampling Plans for Low Selectivity Queries. 199-208 - Deng Cai, Xiaofei He, Jiawei Han:
Training Linear Discriminant Analysis in Linear Time. 209-217
Large-scale Query Evaluation
- Lei Chen, Christopher Olston, Raghu Ramakrishnan:
Parallel Evaluation of Composite Aggregate Queries. 218-227 - Erik Vee, Utkarsh Srivastava, Jayavel Shanmugasundaram, Prashant Bhat, Sihem Amer-Yahia:
Efficient Computation of Diverse Query Results. 228-236 - David J. Martin, Johannes Gehrke, Joseph Y. Halpern:
Toward Expressive and Scalable Sponsored Search Auctions. 237-246
Advanced Data Structures
- Panagiotis Karras, Nikos Mamoulis:
Lattice Histograms: a Resilient Synopsis Structure. 247-256 - Chen Li, Jiaheng Lu, Yiming Lu:
Efficient Merging and Filtering Algorithms for Approximate String Searches. 257-266 - Marios Hadjieleftheriou, Amit Chandel, Nick Koudas, Divesh Srivastava:
Fast Indexes and Algorithms for Set Similarity Selection Queries. 267-276
Security and Privacy I
- Rajeev Motwani, Shubha U. Nabar, Dilys Thomas:
Auditing SQL Queries. 287-296 - Haibing Lu, Jaideep Vaidya, Vijayalakshmi Atluri:
Optimal Boolean Matrix Decomposition: Application to Role Engineering. 297-306
Similarity Search
- Ira Assent, Marc Wichterich, Tobias Meisen, Thomas Seidl:
Efficient similarity search using the Earth Mover's Distance for large multimedia databases. 307-316 - Xiang Lian, Lei Chen:
Similarity Search in Arbitrary Subspaces Under Lp-Norm. 317-326 - Vassilis Athitsos, Michalis Potamias, Panagiotis Papapetrou, George Kollios:
Nearest Neighbor Retrieval Using Distance-Based Hashing. 327-336 - Donghui Zhang, Yang Du, Ling Hu:
On Monitoring the top-k Unsafe Places. 337-345 - Brent Bryan, Frederick Eberhardt, Christos Faloutsos:
Compact Similarity Joins. 346-355 - Muhammed Miah, Gautam Das, Vagelis Hristidis, Heikki Mannila:
Standing Out in a Crowd: Selecting Attributes for Maximum Visibility. 356-365
Security and Privacy II
- Man Lung Yiu, Christian S. Jensen, Xuegang Huang, Hua Lu:
SpaceTwist: Managing the Trade-Offs Among Location Privacy, Query Performance, and Query Accuracy in Mobile Services. 366-375 - Osman Abul, Francesco Bonchi, Mirco Nanni:
Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases. 376-385 - Charu C. Aggarwal:
On Unifying Privacy and Uncertain Data Models. 386-395
Data Stream Processing
- Bugra Gedik, Kun-Lung Wu, Philip S. Yu:
Efficient Construction of Compact Shedding Filters for Data Stream Processing. 396-405 - Rimma V. Nehme, Elke A. Rundensteiner, Elisa Bertino:
A Security Punctuation Framework for Enforcing Access Control on Streaming Data. 406-415 - Ke Yi, Feifei Li, Marios Hadjieleftheriou, George Kollios, Divesh Srivastava:
Randomized Synopses for Query Assurance on Data Streams. 416-425
Information Extraction
- Charu C. Aggarwal, Philip S. Yu:
LOCUST: An Online Analytical Processing Framework for High Dimensional Classification of Data Streams. 426-435 - Thomas Phan, Wen-Syan Li:
Dynamic Materialization of Query Views for Data Warehouse Workloads. 436-445 - Tiancheng Li, Ninghui Li:
Injector: Mining Background Knowledge for Data Anonymization. 446-455 - Christian Thomsen, Torben Bach Pedersen, Wolfgang Lehner:
RiTE: Providing On-Demand Data for Right-Time Data Warehousing. 456-465 - Wisam Dakka, Panagiotis G. Ipeirotis:
Automatic Extraction of Useful Facet Hierarchies from Text Databases. 466-475 - Junyi Xie, Jun Yang, Yuguo Chen, Haixun Wang, Philip S. Yu:
A Sampling-Based Approach to Information Recovery. 476-485
Data Privacy in Social Networks
- Nisheeth Shrivastava, Anirban Majumder, Rajeev Rastogi:
Mining (Social) Network Graphs to Detect Random Link Attacks. 486-495 - Ali Inan, Murat Kantarcioglu, Elisa Bertino, Monica Scannapieco:
A Hybrid Approach to Private Record Linkage. 496-505 - Bin Zhou, Jian Pei:
Preserving Privacy in Social Networks Against Neighborhood Attacks. 506-515
Query Processing II
- Loreto Bravo, Wenfei Fan, Floris Geerts, Shuai Ma:
Increasing the Expressivity of Conditional Functional Dependencies without Extra Complexity. 516-525 - Srinivas R. Kashyap, Jeyashankher Ramamirtham, Rajeev Rastogi, Pushpraj Shukla:
Efficient Constraint Monitoring Using Adaptive Thresholds. 526-535 - Lei Zou, Lei Chen:
Dominant Graph: An Efficient Indexing Structure to Answer Top-K Queries. 536-545
Skyline and Top-K Queries
- Bin Cui, Hua Lu, Quanqing Xu, Lijiang Chen, Yafei Dai, Yongluan Zhou:
Parallel Distributed Processing of Constrained Skyline Queries by Filtering. 546-555 - Mohamed E. Khalefa, Mohamed F. Mokbel, Justin J. Levandoski:
Skyline Query Processing for Incomplete Data. 556-565 - Vebjorn Ljosa, Ambuj K. Singh:
Top-k Spatial Joins of Probabilistic Objects. 566-575
Distributed and Federated Databases
- Mohammad Alomari, Michael J. Cahill, Alan D. Fekete, Uwe Röhm:
The Cost of Serializability on Platforms That Use Snapshot Isolation. 576-585 - Xiaodan Wang, Randal C. Burns, Andreas Terzis, Amol Deshpande:
Network-Aware Join Processing in Global-Scale Database Federations. 586-595 - Anastasios Gounaris, Christos A. Yfoulis, Rizos Sakellariou, Marios D. Dikaiakos:
Robust Runtime Optimization of Data Transfer in Queries over Web Services. 596-605
XML Data Processing
- Serge Abiteboul, Ioana Manolescu, Neoklis Polyzotis, Nicoleta Preda, Chong Sun:
XML processing in DHT networks. 606-615 - Leonidas Fegaras:
Efficient Processing of XML Update Streams. 616-625 - Christoph Koch, Stefanie Scherzinger, Michael Schmidt:
XML Prefiltering as a String Matching Problem. 626-635
Search in Databases
- Alpa Jain, AnHai Doan, Luis Gravano:
Optimizing SQL Queries over Text Databases. 636-645 - Pedro DeRose, Xiaoyong Chai, Byron J. Gao, Warren Shen, AnHai Doan, Philip Bohannon, Xiaojin Zhu:
Building Community Wikipedias: A Machine-Human Partnership Approach. 646-655 - Ian De Felipe, Vagelis Hristidis, Naphtali Rishe:
Keyword Search on Spatial Databases. 656-665
Data Streams
- Yanif Ahmad, Olga Papaemmanouil, Ugur Çetintemel, Jennie Rogers:
Simultaneous Equation Systems for Query Processing on Continuous-Time Data Streams. 666-675 - Luping Ding, Songting Chen, Elke A. Rundensteiner, Jun'ichi Tatemura, Wang-Pin Hsiung, K. Selçuk Candan:
Runtime Semantic Query Optimization for Event Stream Processing. 676-685 - Mi Zhou, Man Hon Wong:
Efficient Online Subsequence Searching in Data Streams under Dynamic Time Warping Distance. 686-695
Data Privacy and Security
- Mikhail J. Atallah, YounSun Cho, Ashish Kundu:
Efficient Data Authentication in an Environment of Untrusted Third-Party Distributors. 696-704 - Zhengli Huang, Wenliang Du:
OptRR: Optimizing Randomized Response Schemes for Privacy-Preserving Data Mining. 705-714 - Gabriel Ghinita, Yufei Tao, Panos Kalnis:
On the Anonymization of Sparse High-Dimensional Data. 715-724 - Yufei Tao, Xiaokui Xiao, Jiexing Li, Donghui Zhang:
On Anti-Corruption Privacy Preserving Publication. 725-734 - Wei Jiang, Mummoorthy Murugesan, Chris Clifton, Luo Si:
Similar Document Detection with Limited Information Disclosure. 735-743 - Aristides Gionis, Arnon Mazza, Tamir Tassa:
k-Anonymization Revisited. 744-753
Distributed and Parallel Query Processing
- Amol Deshpande, Lisa Hellerstein:
Flow Algorithms for Parallel Query Optimization. 754-763 - Theoni Pitoura, Peter Triantafillou:
Self-Join Size Estimation in Large-scale Distributed Data Systems. 764-773 - Zachary G. Ives, Nicholas E. Taylor:
Sideways Information Passing for Push-Style Query Processing. 774-783
Sensor Networks and Data Streams
- Yanif Ahmad, Suman Nath:
COLR-Tree: Communication-Efficient Spatio-Temporal Indexing for a Sensor Data Web Portal. 784-793 - Song Lin, Benjamin Arai, Dimitrios Gunopulos, Gautam Das:
Region Sampling: Continuous Adaptive Sampling on Sensor Networks. 794-803 - Jeong-Hyon Hwang, Ugur Çetintemel, Stanley B. Zdonik:
Fast and Highly-Available Stream Processing over Wide Area Networks. 804-813
XML Query Processing
- Nikolaus Augsten, Michael H. Böhlen, Curtis E. Dyreson, Johann Gamper:
Approximate Joins for Data-Centric XML. 814-823 - Mirit Shalem, Ziv Bar-Yossef:
The Space Complexity of Processing XML Twig Queries Over Indexed Documents. 824-832 - Iman Elghandour, Ashraf Aboulnaga, Daniel C. Zilio, Fei Chiang, Andrey Balmin, Kevin S. Beyer, Calisto Zuzarte:
XML Index Recommendation with Tight Optimizer Coupling. 833-842
Continuous Data Processing
- Mohammed Eunus Ali, Rui Zhang, Egemen Tanin, Lars Kulik:
A Motion-Aware Approach to Continuous Retrieval of 3D Objects. 843-852 - Ying Yan, Beng Chin Ooi, Aoying Zhou:
Continuous Content-Based Copy Detection over Streaming Videos. 853-862 - Rui Zhang, Dan Lin, Kotagiri Ramamohanarao, Elisa Bertino:
Continuous Intersection Joins Over Moving Objects. 863-872
Query Processing
- Nan Tang, Jeffrey Xu Yu, M. Tamer Özsu, Byron Choi, Kam-Fai Wong:
Multiple Materialized View Selection for XPath Query Rewriting. 873-882 - Ramakrishna Varadarajan, Vagelis Hristidis, Louiqa Raschid:
Explaining and Reformulating Authority Flow Queries. 883-892 - Yangjun Chen, Yibin Chen:
An Efficient Algorithm for Answering Graph Reachability Queries. 893-902 - Yong Liu, Jianzhong Li, Hong Gao:
Summarizing Graph Patterns. 903-912 - Jiefeng Cheng, Jeffrey Xu Yu, Bolin Ding, Philip S. Yu, Haixun Wang:
Fast Graph Pattern Matching. 913-922 - Shixi Chen, Haixun Wang, Shuigeng Zhou, Philip S. Yu:
Stop Chasing Trends: Discovering High Order Models in Evolving Data. 923-932
Information Extraction and Semantic Search
- Frederick Reiss, Sriram Raghavan, Rajasekar Krishnamurthy, Huaiyu Zhu, Shivakumar Vaithyanathan:
An Algebraic Approach to Rule-Based Information Extraction. 933-942 - Fei Chen, AnHai Doan, Jun Yang, Raghu Ramakrishnan:
Efficient Information Extraction over Evolving Text Data. 943-952 - Gjergji Kasneci, Fabian M. Suchanek, Georgiana Ifrim, Maya Ramanath, Gerhard Weikum:
NAGA: Searching and Ranking Knowledge. 953-962
Uncertainty and Approximated Data
- Yuanyuan Tian, Jignesh M. Patel:
TALE: A Tool for Approximate Large Graph Matching. 963-972 - Reynold Cheng, Jinchuan Chen, Mohamed F. Mokbel, Chi-Yin Chow:
Probabilistic Verifiers: Evaluating Constrained Nearest-Neighbor Queries over Uncertain Data. 973-982 - Lyublena Antova, Thomas Jansen, Christoph Koch, Dan Olteanu:
Fast and Simple Relational Processing of Uncertain Data. 983-992
Database Systems
- Aameek Singh, Ling Liu:
Sharoes: A Data Sharing Platform for Outsourced Enterprise Storage Environments. 993-1002 - Supratim Deb, Prakash Linga, Rajeev Rastogi, Anand Srinivasan:
Accelerating Lookups in P2P Systems using Peer Caching. 1003-1012 - Surajit Chaudhuri, Vivek R. Narasayya, Ravishankar Ramamurthy:
Diagnosing Estimation Errors in Page Counts Using Execution Feedback. 1013-1022 - Anish Das Sarma, Martin Theobald, Jennifer Widom:
Exploiting Lineage for Confidence Computation in Uncertain and Probabilistic Databases. 1023-1032 - Robert Krauthgamer, Aranyak Mehta, Vijayshankar Raman, Atri Rudra:
Greedy List Intersection. 1033-1042 - Shetal Shah, Krithi Ramamritham:
Handling Non-linear Polynomial Queries over Dynamic Data. 1043-1052 - Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne E. Hambrusch, Jennifer Neville, Reynold Cheng:
Database Support for Probabilistic Attributes and Tuples. 1053-1061
Data Management in Science
- Mark A. Iwen, Willis Lang, Jignesh M. Patel:
Scalable Rule-Based Gene Expression Data Classification. 1062-1071 - Olivier Biton, Sarah Cohen Boulakia, Susan B. Davidson, Carmem S. Hara:
Querying and Managing Provenance through User Views in Scientific Workflows. 1072-1081 - Yin Yang, Stavros Papadopoulos, Dimitris Papadias, George Kollios:
Spatial Outsourcing for Location-based Services. 1082-1091
Preference Queries
- Dong Xin, Jiawei Han:
P-Cube: Answering Preference Queries in Multi-Dimensional Space. 1092-1100 - Periklis Georgiadis, Ioannis Kapantaidakis, Vassilis Christophides, Elhadji Mamadou Nguer, Nicolas Spyratos:
Efficient Rewriting Algorithms for Preference Queries. 1101-1110 - Michael D. Lieberman, Jagan Sankaranarayanan, Hanan Samet:
A Fast Similarity Join Algorithm Using Graphics Processing Units. 1111-1120
Data Streams
- Bugra Gedik, Kun-Lung Wu, Philip S. Yu, Ling Liu:
MobiQual: QoS-aware Load Shedding in Mobile CQ Systems. 1121-1130 - Qi Zhang, Jinze Liu,