On behalf of the Organizing Committee, we would like to welcome you to the proceedings of the 10th International Conference on Database Systems for - vanced Applications (DASFAA 2005). This conference provides an international forumfortechnicaldiscussionamongresearchers,developersandusersofdatabase systems from academia, business and industry. DASFAA focuses on research in databasetheory,andthedevelopmentandapplicationsofadvancedDBMSte- nologies. This was the second time that this conference has been held in China, the ?rst time was in Hong Kong in 2001. China is the third largest nation in terms of size, with the largest population in the world. The capital, Beijing, is a great metropolis, famous in Asia and throughout the world. We therefore were most privileged to host this conference in this renowned location. This volume contains papers selected for presentation and includes the three keynote talks, by Dr. Philip Yu, Prof. Elisa Bertino and Prof. Deyi Li. The conference also featured two tutorials: (1) Data Mining Techniques for MicroarrayDatasets,byLeiLiu,JiongYangandAnthonyTung,and(2)Pattern Management:Models,Languages,andArchitecturalIssues,byBarbaraCatania.ThetechnicalprogramoftheconferencewasselectedbyadistinguishedProgram Committee led by two PC Co-chairs, Lizhu Zhou and Beng Chin Ooi. The 89 members, half of whom reside outside Asia, made the committee a truly inter- tional one. They faced a di?cult task in selecting 67 regular papers and 15 short papersfrommanyverygoodcontributions.Thisyearthenumberofsubmissions, 302, was a record high for DASFAA conferences since the ?rst conference held in 1989 in Seoul, Korea. We wish to express our thanks to the Program Committee members, external reviewers, and all authors for submitting their papers to this conference.

On behalf of the Organizing Committee, we would like to welcome you to the proceedings of the 10th International Conference on Database Systems for - vanced Applications (DASFAA 2005). This conference provides an international forumfortechnicaldiscussionamongresearchers,developersandusersofdatabase systems from academia, business and industry. DASFAA focuses on research in databasetheory,andthedevelopmentandapplicationsofadvancedDBMSte- nologies. This was the second time that this conference has been held in China, the ?rst time was in Hong Kong in 2001. China is the third largest nation in terms of size, with the largest population in the world. The capital, Beijing, is a great metropolis, famous in Asia and throughout the world. We therefore were most privileged to host this conference in this renowned location. This volume contains papers selected for presentation and includes the three keynote talks, by Dr. Philip Yu, Prof. Elisa Bertino and Prof. Deyi Li. The conference also featured two tutorials: (1) Data Mining Techniques for MicroarrayDatasets,byLeiLiu,JiongYangandAnthonyTung,and(2)Pattern Management:Models,Languages,andArchitecturalIssues,byBarbaraCatania.ThetechnicalprogramoftheconferencewasselectedbyadistinguishedProgram Committee led by two PC Co-chairs, Lizhu Zhou and Beng Chin Ooi. The 89 members, half of whom reside outside Asia, made the committee a truly inter- tional one. They faced a di?cult task in selecting 67 regular papers and 15 short papersfrommanyverygoodcontributions.Thisyearthenumberofsubmissions, 302, was a record high for DASFAA conferences since the ?rst conference held in 1989 in Seoul, Korea. We wish to express our thanks to the Program Committee members, external reviewers, and all authors for submitting their papers to this conference.