default search action
22nd ICDE 2006: Atlanta, Georgia, USA
- Ling Liu, Andreas Reuter, Kyu-Young Whang, Jianjun Zhang:
Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006, 3-8 April 2006, Atlanta, GA, USA. IEEE Computer Society 2006, ISBN 0-7695-2570-9
Introduction
- Message From The Chairs.
- General Chairs.
- Program Committee Members.
- External Reviewers.
Research Session 1: Views
- Václav Lín, Vasilis Vassalos, Prodromos Malakasiotis:
MiniCount: Efficient Rewriting of COUNT-Queries Using Views. 1 - Yannis Kotidis, Divesh Srivastava, Yannis Velegrakis:
Updates Through Views: A New Hope. 2 - Bee-Chung Chen, Lei Chen, Raghu Ramakrishnan, David R. Musicant:
Learning from Aggregate Views. 3
Research Session 2: Data Warehouse (1)
- Dong Xin, Zheng Shao, Jiawei Han, Hongyan Liu:
C-Cubing: Efficient Computation of Closed Cubes by Aggregation-Based Checking. 4 - Surajit Chaudhuri, Venkatesh Ganti, Raghav Kaushik:
A Primitive Operator for Similarity Joins in Data Cleaning. 5 - Paul G. Brown, Peter J. Haas:
Techniques for Warehousing of Sample Data. 6
Research Session 3: Query Processing and Uncertainty Reasoning
- Anish Das Sarma, Omar Benjelloun, Alon Y. Halevy, Jennifer Widom:
Working Models for Uncertain Data. 7 - Sudipto Guha, Nick Koudas, Divesh Srivastava, Xiaohui Yu:
Reasoning About Approximate Match Query Results. 8 - Christian Böhm, Alexey Pryakhin, Matthias Schubert:
The Gauss-Tree: Efficient Object Identification in Databases of Probabilistic Feature Vectors. 9
Research Session 4 : Indexing and Optimization
- Evangelos Kanoulas, Yang Du, Tian Xia, Donghui Zhang:
Finding Fastest Paths on A Road Network with Speed Patterns. 10 - Ira Assent, Andrea Wenning, Thomas Seidl:
Approximation Techniques for Indexing the Earth Mover's Distance in Multimedia Databases. 11 - Joxan Jaffar, Roland H. C. Yap, Kenny Qili Zhu:
Indexing for Dynamic Abstract Regions. 12
Research Session 5: XML and Semi-Structured Data
- Changqing Li, Tok Wang Ling, Min Hu:
Efficient Processing of Updates in Dynamic XML Data. 13 - Christopher Ré, Jérôme Siméon, Mary F. Fernández:
A Complete and Efficient Algebraic Compiler for XQuery. 14 - Nuwee Wiwatwattana, H. V. Jagadish, Laks V. S. Lakshmanan, Divesh Srivastava:
Making Designer Schemas with Colors. 15
Research Session 6: Data Mining and Optimization
- Ke Wang, Yuelong Jiang, Alexander Tuzhilin:
Mining Actionable Patterns by Role Models. 16 - Ruoming Jin, Gagan Agrawal:
Systematic Approach for Optimizing Complex Mining Tasks on Multiple Databases. 17 - Ruoming Jin, Leonid Glimcher, Chris Jermaine, Gagan Agrawal:
New Sampling-Based Estimators for OLAP Queries. 18 - Reza Sherkat, Davood Rafiei:
Efficiently Evaluating Order Preserving Similarity Queries over Historical Market-Basket Data. 19
Research Session 7: Query Processing and Query Optimization
- Cristian Estan, Jeffrey F. Naughton:
End-biased Samples for Join Cardinality Estimation. 20 - Ralf Rantzau, Christoph Mangold:
Laws for Rewriting Queries Containing Division Operators. 21 - Xiaopeng Xiong, Walid G. Aref:
R-trees with Update Memos. 22 - Jun Rao, Hamid Pirahesh, C. Mohan, Guy M. Lohman:
Compiled Query Execution Engine using JVM. 23
Research Session 8: Data Privacy and Security
- Kristen LeFevre, David J. DeWitt, Raghu Ramakrishnan:
Mondrian Multidimensional K-Anonymity. 25 - Rakesh Agrawal, Dmitri Asonov, Murat Kantarcioglu, Yaping Li:
Sovereign Joins. 26 - Fatih Emekçi, Divyakant Agrawal, Amr El Abbadi, Aziz Gulbeden:
Privacy Preserving Query Processing Using Third Parties. 27
Research Session 9: Data Integration and Database Interoperability
- Amit Chandel, P. C. Nagesh, Sunita Sarawagi:
Efficient Batch Top-k Search for Dictionary-based Entity Recognition. 28 - Imran R. Mansuri, Sunita Sarawagi:
Integrating Unstructured Data into Relational Databases. 29 - Periklis Andritsos, Ariel Fuxman, Renée J. Miller:
Clean Answers over Dirty Databases: A Probabilistic Approach. 30
Research Session 10: Web Services and Applications
- Ken Q. Pu, Vagelis Hristidis, Nick Koudas:
Syntactic Rule Based Approach toWeb Service Composition. 31 - Fan Yang, Jayavel Shanmugasundaram, Mirek Riedewald, Johannes Gehrke:
Hilda: A High-Level Language for Data-DrivenWeb Applications. 32 - Huiming Qu, Alexandros Labrinidis, Daniel Mossé:
UNIT: User-centric Transaction Management in Web-Database Systems. 33
Research Session 11: Temporal and Spatial Data Management (1)
- H. V. Jagadish, Beng Chin Ooi, Quang Hieu Vu, Rong Zhang, Aoying Zhou:
VBI-Tree: A Peer-to-Peer Framework for Supporting Multi-Dimensional Indexing Schemes. 34 - David B. Lomet, Roger S. Barga, Mohamed F. Mokbel, German Shegalov, Rui Wang, Yunyue Zhu:
Transaction Time Support Inside a Database Engine. 35 - Albrecht Schmidt, Christian S. Jensen, Simonas Saltenis:
Expiration Times for Data Management. 36
Research Session 12: Query Optimization and Data Structures
- Arnd Christian König, Shubha U. Nabar:
Scalable Exploration of Physical Database Design. 37 - Huahai He, Ambuj K. Singh:
Closure-Tree: An Index Structure for Graph Queries. 38 - Utkarsh Srivastava, Peter J. Haas, Volker Markl, Marcel Kutsch, Tam Minh Tran:
ISOMER: Consistent Histogram Construction Using Query Feedback. 39
Research Session 13: Distributed and Peer to Peer Data Management
- Nikos Ntarmos, Peter Triantafillou, Gerhard Weikum:
Counting at Large: Efficient Cardinality Estimation in Internet-Scale Data Networks. 40 - Philippe Cudré-Mauroux, Karl Aberer, Andras Feher:
Probabilistic Message Passing in Peer Data Management Systems. 41 - Benjamin Arai, Gautam Das, Dimitrios Gunopulos, Vana Kalogeraki:
Approximating Aggregation Queries in Peer-to-Peer Networks. 42 - Stratos Idreos, Christos Tryfonopoulos, Manolis Koubarakis:
Distributed Evaluation of Continuous Equi-join Queries over Large Structured Overlay Networks. 43
Research Session 14: Web Queries
- Wensheng Wu, AnHai Doan, Clement T. Yu:
WebIQ: Learning from the Web to Match Deep-Web Query Interfaces. 44 - Ullas Nambiar, Subbarao Kambhampati:
Answering Imprecise Queries over Autonomous Web Databases. 45 - Eduard C. Dragut, Wensheng Wu, A. Prasad Sistla, Clement T. Yu, Weiyi Meng:
Merging Source Query Interfaces onWeb Databases. 46 - Ping Wu, Ji-Rong Wen, Huan Liu, Wei-Ying Ma:
Query Selection Techniques for Efficient Crawling of Structured Web Sources. 47
Research Session 15: Stream Processing (1)
- David Chu, Amol Deshpande, Joseph M. Hellerstein, Wei Hong:
Approximate Data Collection in Sensor Networks using Probabilistic Models. 48 - Peter R. Pietzuch, Jonathan Ledlie, Jeffrey Shneidman, Mema Roussopoulos, Matt Welsh, Margo I. Seltzer:
Network-Aware Operator Placement for Stream-Processing Systems. 49 - Xin Zhou, Hetal Thakkar, Carlo Zaniolo:
Unifying the Processing of XML Streams and Relational Data Streams. 50 - Ying Zhang, Xuemin Lin, Jian Xu, Flip Korn, Wei Wang:
Space-efficient Relative Error Order Sketch over Data Streams. 51
Research Session 16: XML and XPath
- Steven Bird, Yi Chen, Susan B. Davidson, Haejoong Lee, Yifeng Zheng:
Designing and Evaluating an XPath Dialect for Linguistic Queries. 52 - Shuang Hou, Hans-Arno Jacobsen:
Predicate-based Filtering of XPath Expressions. 53 - Hanyu Li, Mong-Li Lee, Wynne Hsu, Gao Cong:
An Estimation System for XPath Expressions. 54
Research Session 17: Stream Processing (2)
- Yongluan Zhou, Beng Chin Ooi, Kian-Lee Tan, Feng Yu:
Adaptive Reorganization of Coherency-Preserving Dissemination Tree for Streaming Data. 55 - Frederick Reiss, Joseph M. Hellerstein:
Declarative Network Monitoring with an Underprovisioned Query Processor. 56 - Graham Cormode, S. Muthukrishnan, Wei Zhuang:
What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams. 57
Research Session 18: Database System Internals and Performance
- Jennifer L. Beckmann, Alan Halverson, Rajasekar Krishnamurthy, Jeffrey F. Naughton:
Extending RDBMSs To Support Sparse Datasets Using An Interpreted Attribute Storage Format. 58 - Marcin Zukowski, Sándor Héman, Niels Nes, Peter A. Boncz:
Super-Scalar RAM-CPU Cache Compression. 59 - Bianca Schroeder, Mor Harchol-Balter, Arun Iyengar, Erich M. Nahum, Adam Wierman:
How to Determine a Good Multi-Programming Level for External Scheduling. 60
Research Session 19: XML Database and XML Query Optimization
- Ning Zhang, M. Tamer Özsu, Ashraf Aboulnaga, Ihab F. Ilyas:
XSEED: Accurate and Fast Cardinality Estimation for XPath Queries. 61 - Cheng Luo, Zhewei Jiang, Wen-Chi Hou, Feng Yan, Chih-Fang Wang:
Estimating XML Structural Join Size Quickly and Economically. 62 - Neoklis Polyzotis, Minos N. Garofalakis:
XCluster Synopses for Structured XML Content. 63
Research Session 20: Skyline Query Processing
- Surajit Chaudhuri, Nilesh N. Dalvi, Raghav Kaushik:
Robust Cardinality and Cost Estimation for Skyline Operator. 64 - Yufei Tao, Xiaokui Xiao, Jian Pei:
SUBSKY: Efficient Computation of Skylines in Subspaces. 65 - Zhiyong Huang, Christian S. Jensen, Hua Lu, Beng Chin Ooi:
Skyline Queries Against Mobile Lightweight Devices in MANETs. 66
Research Session 21: Query Management
- Shouke Qin, Weining Qian, Aoying Zhou:
Approximately Processing Multi-granularity Aggregate Queries over Data Streams. 67 - Adam Silberstein, Rebecca Braynard, Carla Schlatter Ellis, Kamesh Munagala, Jun Yang:
A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks. 68 - Georgia Koutrika, Alkis Simitsis, Yannis E. Ioannidis:
Précis: The Essence of a Query Answer. 69-78
Research Session 22: Ubiquitous Data Management
- Yingqi Xu, Wang-Chien Lee, Jianliang Xu, Gail Mitchell:
ProcessingWindow Queries in Wireless Sensor Networks. 70 - Christian S. Jensen, Dan Lin, Beng Chin Ooi, Rui Zhang:
Effective Density Queries on ContinuouslyMoving Objects. 71 - Nikos Mamoulis, Kit Hung Cheng, Man Lung Yiu, David W. Cheung:
Efficient Aggregation of Ranked Inputs. 72
Research Session 23: Graph Databases and Algorithms
- Jianyong Wang, Zhiping Zeng, Lizhu Zhou:
CLAN: An Algorithm for Mining Closed Cliques from Large Dense Graph Databases. 73 - Junmei Wang, Wynne Hsu, Mong-Li Lee, Chang Sheng:
A Partition-Based Approach to Graph Mining. 74 - Haixun Wang, Hao He, Jun Yang, Philip S. Yu, Jeffrey Xu Yu:
Dual Labeling: Answering Graph Reachability Queries in Constant Time. 75
Research Session 24: Nearest Neighbor Search in Temporal and Spatial Databases
- Man Lung Yiu, Nikos Mamoulis:
Reverse Nearest Neighbors Search in Ad-hoc Subspaces. 76 - Tian Xia, Donghui Zhang:
Continuous Reverse Nearest Neighbor Monitoring. 77 - Ke Deng, Xiaofang Zhou, Heng Tao Shen, Kai Xu, Xuemin Lin:
Surface k-NN Query Processing. 78
Research Session 25: Stream Query Optimization
- Yi Chen, Susan B. Davidson, Yifeng Zheng:
An Efficient XPath Query Processor for XML Streams. 79 - Praveen Rao, Bongki Moon:
SketchTree: Approximate Tree Pattern Counts over Streaming Labeled Trees. 80 - Feifei Li, Ching Chang, George Kollios, Azer Bestavros:
Characterizing and Exploiting Reference Locality in Data Stream Applications. 81
Research Session 26: Advanced Query Processing
- Floris Geerts, Anastasios Kementsietsidis, Diego Milano:
MONDRIAN: Annotating and Querying Databases through Colors and Blocks. 82 - Hector Gonzalez, Jiawei Han, Xiaolei Li, Diego Klabjan:
Warehousing and Analyzing Massive RFID Data Sets. 83
Research Session 27: Temporal and Spatial Managementt (2)
- Kien A. Hua, Ning Yu, Danzhou Liu:
Query Decomposition: A Multiple Neighborhood Approach to Relevance Feedback Processing in Content-based Image Retrieval. 84 - Ken C. K. Lee, Wang-Chien Lee, Hong Va Leong:
Nearest Surrounder Queries. 85 - Subramanian Arumugam, Chris Jermaine:
Closest-Point-of-Approach Join for Moving Object Histories. 86
Research Session 28: Scientific and Biological Databases and Bioinformatics
- Sandeep Tata, Jignesh M. Patel, James S. Friedman, Anand Swaroop:
Declarative Querying for Biological Sequences. 87 - Xifeng Yan, Feida Zhu, Jiawei Han, Philip S. Yu:
Searching Substructures with Superimposed Distance. 88 - Xin Xu, Ying Lu, Anthony K. H. Tung, Wei Wang:
Mining Shifting-and-Scaling Co-Regulation Patterns on Gene Expression Profiles. 89
Industry Session 1: Databases, Services, and Processes
- Stefan Seltzsam, Daniel Gmach, Stefan Krompass, Alfons Kemper:
AutoGlobe: An Automatic Administration Concept for Service-Oriented Database Applications. 90 - Asuman Dogac, Veli Bicer, Alper Okcan:
Collaborative Business Process Support in IHE XDS through ebXML Business Processes. 91 - Rakesh Agrawal, Christopher M. Johnson, Jerry Kiernan, Frank Leymann:
Taming Compliance with Sarbanes-Oxley Internal Controls Using Database Technology. 92
Industry Session 2: RDF, Ontologies, Metadata
- Nicole Alexander, Siva Ravada:
RDF Object Type and Reification in the Database. 93 - Huajun Chen, Zhaohui Wu, Heng Wang, Yuxin Mao:
RDF/RDFS-based Relational Database Integration. 94 - Eugene Inseok Chong, Souripriya Das, George Eadon, Jagannathan Srinivasan:
Supporting Keyword Columns with Ontology-based Referential Constraints in DBMS. 95 - Fusheng Wang, Peiya Liu, John Pearson, Fred Azar, Gerald Madlmayr:
Experiment Management with Metadata-based Integration for Collaborative Scientific Research. 96
Industry Session 3: Querying and Logging
- Sunil Jigyasu, Sujeet Banerjee, Vinayak R. Borkar, Michael J. Carey, Kanad Dixit, Anil Malkani, Sachin Thatte:
SQL to XQuery Translation in the AquaLogic Data Services Platform. 97 - A. Kumaran, Pavan K. Chowdary, Jayant R. Haritsa:
On Pushing Multilingual Query Operators into Relational Engines. 98 - Antti-Pekka Liedes, Antoni Wolski:
SIREN: A Memory-Conserving, Snapshot-Consistent Checkpoint Algorithm for in-Memory Databases. 99
Industry Session 4: Data Warehousing and Analysis
- Mohamed Y. Eltabakh, Ramy Eltarras, Walid G. Aref:
Space-Partitioning Trees in PostgreSQL: Realization and Performance. 100 - Ganesh Ramakrishnan, Sachindra Joshi, Sumit Negi, Raghu Krishnapuram, Sreeram Balakrishnan:
Automatic Sales Lead Generation from Web Data. 101 - Wen-Syan Li, Daniel C. Zilio, Vishal S. Batra, Mahadevan Subramanian, Calisto Zuzarte, Inderpal Narang:
Load Balancing for Multi-tiered Database Systems through Autonomic Placement of Materialized Views. 102
Advanced Seminar 1
- Paolo Atzeni:
Schema and Data Translation. 103
Advanced Seminar 2
- Surajit Chaudhuri, Gerhard Weikum:
Foundations of Automated Database Tuning. 104
Advanced Seminar 3
- Johannes Gehrke:
Models and Methods for Privacy-Preserving Data Analysis and Publishing. 105
Advanced Seminar 4
- Jiawei Han, Xifeng Yan, Philip S. Yu:
Mining, Indexing, and Similarity Search in Graphs and Complex Structures. 106
Advanced Seminar 5
- Anastassia Ailamaki, Naga K. Govindaraju, Dinesh Manocha:
Query Co-Processing on Commodity Hardware. 107
Poster Session 1: Data Integration, Data Mining, Data Warehousing
- Michael D. Morse, Jignesh M. Patel, William I. Grosky:
Efficient Continuous Skyline Computation. 108 - Melanie Weis, Felix Naumann:
Detecting Duplicates in Complex XML Data. 109 - Heng Tao Shen, Beng Chin Ooi, Kian-Lee Tan:
SaveRF: Towards Efficient Relevance Feedback Search. 110 - Charu C. Aggarwal, Chen Chen, Jiawei Han:
On the Inverse Classification Problem and its Applications. 111 - Yiping Ke, James Cheng, Wilfred Ng:
MIC Framework: An Information-Theoretic Approach to Quantitative Association Rule Mining. 112 - Xiaoming Jin, Xinqiang Zuo, Kwok-Yan Lam, Jianmin Wang, Jia-Guang Sun:
Efficient Discovery of Emerging Frequent Patterns in ArbitraryWindows on Data Streams. 113 - Hongyan Liu, Jiawei Han, Dong Xin, Zheng Shao:
Top-Down Mining of Interesting Patterns from Very High Dimensional Data. 114