Pages: pp. 1729-1730
The 27th International Conference on Data Engineering (ICDE 2011) was held in Hannover, Germany, on 11-16 April. ICDE 2011 received 491 research manuscripts, 26 industrial contributions, and 67 demo proposals, for a total of over 584 submissions. The research program featured 98 papers, the industrial program included eight submitted papers, and 21 demonstration proposals were selected for presentation to the conference audience.
This special section consists of journal versions of eight best papers among the 98 research papers accepted by the program committees. These papers have been significantly revised, improved, and extended beyond their initial version that appears in the proceedings of ICDE 2011. They went through a rigorous review process to ensure the high quality and comply with TKDE publication standards.
The first paper, titled “Computing Structural Statistics by Keywords in Databases” by Lu Qin, Jeffrey Xu Yu, and Lijun Chang, uses keywords to identify interesting dimensions and then aggregate those interesting instances in the SQL aggregate spirit. The study supports OLAP functions nicely.
The second paper, “Data Cube Materialization and Mining over MapReduce” by Arnab Nandi, Cong Yu, Philip Bohannon, and Raghu Ramakrishnan, addresses the practical needs in data warehousing of materializing data cubes on Web-scale datasets using holistic measures. The strong performance study on real and synthetic datasets clearly shows that the proposed method can scale up to data size with billions of tuples for holistic measures.
The third paper is “Exact In-Network Aggregation with Integrity and Confidentiality” by Stavros Papadopoulos, Aggelos Kiayias, and Dimitris Papadias. The paper provides a nice solution to the integrity and confidentiality in-network aggregation on sensor networks that deployed in open and unsafe environments where the aggregation process can be outsourced to an untrustworthy party. The proposed approach covers many different aggregates and can provide exact answers.
The fourth paper is “Finding Top-k Preferable Products” by Yu Peng, Raymond Chi-Wing Wong and Qian Wan. The paper tackles an interesting application problem: Given a set of existing products, can we find k “best” possible products that are not dominated by any existing ones? Two optimization objectives are considered: maximizing total profit and the number of customers, respectively.
The fifth paper, “Knowledge Transfer with Low-Quality Data: A Feature Extraction Issue” by Brian Quanz, Jun Huan, and Meenakshi Mishra, extends sparse coding to transfer knowledge between sources of data, particularly to improve the prediction performance. The paper reports encouraging results on a real-world chemical toxicity case.
The next paper, “Reassessing Top-Down Join Enumeration” by Pit Fender and Guido Moerkotte, tackles a core problem in database engines: finding an optimal execution order of join operations. A nice feature of the paper is that it links theoretical results with practical performance, particularly on cyclic query graphs that are very challenging.
The seventh paper is “Design Independent Query Interfaces” by Arash Termehchy, Marianne Winslett, Yodsawalai Chodpathumwan, and Austin Gibbons. It tackles the practical need of forming queries on databases of complex schemas. Theoretically, the paper assesses the design independence provided by schema free query interfaces (SFQI), and proposes an XML SFQI. The advantages of the new approach are justified by an evaluation on real data.
Finally, the paper “Subscriber Assignment for Wide-Area Content-Based Publish/Subscribe” by Albert Yu, Pankaj K. Agarwal, and Jun Yang addresses the problem of assigning subscribers to brokers in a content-based publish/subscribe system covering a wide area. Showing that the optimization problem is NP-hard, the paper seeks a nice greedy method from a skillful combination of linear programming, randomized rounding, corset, and iterative reweighted sampling.
We are fortunate to have eight strong papers in this special section. We are sure the readers will enjoy them. However, organizing a special section is never easy, and is impossible without the cooperation and help of the authors and the reviewers. We want to thank Beng Chin Ooi, the Editor-in-Chief of the IEEE Transactions on Knowledge Data Engineering, and all of the authors and reviewers for their constructive and prompt support. We also want to thank the program committee, the organization committee, and the participants of ICDE 2011 for making the conference and the editing of this special section an enjoyable experience.