Advances in Databases: Concepts, Systems and Applications

1. Front Matter

   PDF

2. Invited Talks

   1. ‘Socio Sense’ and ‘Cyber Infrastructure’ for Information Explosion Era’: Projects in Japan

      • Masaru Kitsuregawa

      Pages 1-2

   2. Is (Your) Database Research Having Impact?

      • Guy M. Lohman

      Pages 3-5

3. Part I: Full Papers

   1. Query Language and Query Optimization - I

      1. Improving Quality and Convergence of Genetic Query Optimizers

         • Victor Muntés-Mulero, Néstor Lafón-Gracia, Josep Aguilar-Saborit, Josep-L. Larriba-Pey

         Pages 6-17

      2. Cost-Based Query Optimization for Multi Reachability Joins

         • Jiefeng Cheng, Jeffrey Xu Yu, Bolin Ding

         Pages 18-30

      3. A Path-Based Approach for Efficient Structural Join with Not-Predicates

         • Hanyu Li, Mong Li Lee, Wynne Hsu, Ling Li

         Pages 31-42

   2. Query Language and Query Optimization - II

      1. RRPJ: Result-Rate Based Progressive Relational Join

         • Wee Hyong Tok, Stéphane Bressan, Mong-Li Lee

         Pages 43-54

      2. GChord: Indexing for Multi-Attribute Query in P2P System with Low Maintenance Cost

         • Minqi Zhou, Rong Zhang, Weining Qian, Aoying Zhou

         Pages 55-66

      3. ITREKS: Keyword Search over Relational Database by Indexing Tuple Relationship

         • Jiang Zhan, Shan Wang

         Pages 67-78

   3. Data Mining and Knowledge Discovery

      1. An MBR-Safe Transform for High-Dimensional MBRs in Similar Sequence Matching

         • Yang-Sae Moon

         Pages 79-90

      2. Mining Closed Frequent Free Trees in Graph Databases

         • Peixiang Zhao, Jeffrey Xu Yu

         Pages 91-102

      3. Mining Time-Delayed Associations from Discrete Event Datasets

         • K. K. Loo, Ben Kao

         Pages 103-114

   4. Clustering

      1. A Comparative Study of Ontology Based Term Similarity Measures on PubMed Document Clustering

         • Xiaodan Zhang, Liping Jing, Xiaohua Hu, Michael Ng, Xiaohua Zhou

         Pages 115-126

      2. An Adaptive and Efficient Unsupervised Shot Clustering Algorithm for Sports Video

         • Jia Liao, Guoren Wang, Bo Zhang, Xiaofang Zhou, Ge Yu

         Pages 127-139

      3. A Robust Feature Normalization Scheme and an Optimized Clustering Method for Anomaly-Based Intrusion Detection System

         • Jungsuk Song, Hiroki Takakura, Yasuo Okabe, Yongjin Kwon

         Pages 140-151

      4. Detection and Visualization of Subspace Cluster Hierarchies

         • Elke Achtert, Christian Böhm, Hans-Peter Kriegel, Peer Kröger, Ina Müller-Gorman, Arthur Zimek

         Pages 152-163

   5. Outlier Detection

      1. Correlation-Based Detection of Attribute Outliers

         • Judice L. Y. Koh, Mong Li Lee, Wynne Hsu, Kai Tak Lam

         Pages 164-175

      2. An Efficient Histogram Method for Outlier Detection

         • Matthew Gebski, Raymond K. Wong

         Pages 176-187

   6. Privacy Preserving Data Mining

      1. Efficient k-Anonymization Using Clustering Techniques

         • Ji-Won Byun, Ashish Kamra, Elisa Bertino, Ninghui Li

         Pages 188-200

      2. Privacy Preserving Data Mining of Sequential Patterns for Network Traffic Data

         • Seung-Woo Kim, Sanghyun Park, Jung-Im Won, Sang-Wook Kim

         Pages 201-212

The 12th International Conference on Database Systems for Advanced Applications (DASFAA), organized jointly by the Asian Institute of Technology, National Electronics and Computer Technology Center and Sirindhorn International Institute of Technology, sought to provide information to users and practitioners of database and database systems on advanced applications. The DASFAA conference series has already established itself and it continues to attract, each year, participants from all over the world. In this context, it may be recalled that the previous DASFAA conferences were successfully held in Seoul, Korea (1989), Tokyo, Japan (1991), Daejeon, Korea (1993), Singapore (1995), Melbourne, Australia (1997), Taiwan, ROC (1999), Hong Kong (2001), Kyoto, Japan (2003), Jeju Island, Korea (2004), Beijing, China (2005) and Singapore (2006). Thailand had the opportunity to host this prestigious and important international conference and join the league. This conference provides an international forum for academic exchanges and technical discussions among researchers, developers and users of databases from academia, business and industry. DASFAA focuses on research in database theory, development of advanced DBMS technologies and their advanced applications. It also promotes research and development activities in the field of databases among participants and their institutions from Pacific Asia and the rest of the world .

• Clustering
• Extensible Markup Language (XML)
• data mining
• data warehouse
• knowledge discovery
• maintenance
• optimization