12. DASFAA 2007: Bangkok, Thailand

Invited Talks

• Masaru Kitsuregawa:
  'Socio Sense' and 'Cyber Infrastructure' for Information Explosion Era': Projects in Japan. 1-2
  
• Guy M. Lohman:
  Is (Your) Database Research Having Impact? 3-5
  

Full Papers

Query Language and Query Optimization - I

• Victor Muntés-Mulero, Néstor Lafón-Gracia, Josep Aguilar-Saborit, Josep-Lluis Larriba-Pey:
  Improving Quality and Convergence of Genetic Query Optimizers. 6-17
  
• Jiefeng Cheng, Jeffrey Xu Yu, Bolin Ding:
  Cost-Based Query Optimization for Multi Reachability Joins. 18-30
  
• Hanyu Li, Mong-Li Lee, Wynne Hsu, Ling Li:
  A Path-Based Approach for Efficient Structural Join with Not-Predicates. 31-42
  

Query Language and Query Optimization - II

• Wee Hyong Tok, Stéphane Bressan, Mong-Li Lee:
  RRPJ: Result-Rate Based Progressive Relational Join. 43-54
  
• Minqi Zhou, Rong Zhang, Weining Qian, Aoying Zhou:
  GChord: Indexing for Multi-Attribute Query in P2P System with Low Maintenance Cost. 55-66
  
• Jiang Zhan, Shan Wang:
  ITREKS: Keyword Search over Relational Database by Indexing Tuple Relationship. 67-78
  

Data Mining and Knowledge Discovery

• Yang-Sae Moon:
  An MBR-Safe Transform for High-Dimensional MBRs in Similar Sequence Matching. 79-90
  
• Peixiang Zhao, Jeffrey Xu Yu:
  Mining Closed Frequent Free Trees in Graph Databases. 91-102
  
• K. K. Loo, Ben Kao:
  Mining Time-Delayed Associations from Discrete Event Datasets. 103-114
  

Clustering

• Xiaodan Zhang, Liping Jing, Xiaohua Hu, Michael K. Ng, Xiaohua Zhou:
  A Comparative Study of Ontology Based Term Similarity Measures on PubMed Document Clustering. 115-126
  
• Jia Liao, Guoren Wang, Bo Zhang, Xiaofang Zhou, Ge Yu:
  An Adaptive and Efficient Unsupervised Shot Clustering Algorithm for Sports Video. 127-139
  
• Jungsuk Song, Hiroki Takakura, Yasuo Okabe, Yongjin Kwon:
  A Robust Feature Normalization Scheme and an Optimized Clustering Method for Anomaly-Based Intrusion Detection System. 140-151
  
• Elke Achtert, Christian Böhm, Hans-Peter Kriegel, Peer Kröger, Ina Müller-Gorman, Arthur Zimek:
  Detection and Visualization of Subspace Cluster Hierarchies. 152-163
  

Outlier Detection

• Judice L. Y. Koh, Mong-Li Lee, Wynne Hsu, Kai-Tak Lam:
  Correlation-Based Detection of Attribute Outliers. 164-175
  
• Matthew Gebski, Raymond K. Wong:
  An Efficient Histogram Method for Outlier Detection. 176-187
  

Privacy Preserving Data Mining

• Ji-Won Byun, Ashish Kamra, Elisa Bertino, Ninghui Li:
  Efficient k -Anonymization Using Clustering Techniques. 188-200
  
• Seung-Woo Kim, Sanghyun Park, Jung-Im Won, Sang-Wook Kim:
  Privacy Preserving Data Mining of Sequential Patterns for Network Traffic Data. 201-212
  
• Weijia Yang, Shangteng Huang:
  Privacy Preserving Clustering for Multi-party. 213-224
  
• Zhihui Wang, Wei Wang, Baile Shi, S. H. Boey:
  Privacy-Preserving Frequent Pattern Sharing. 225-236
  

Parallel and Distributed Databases

• Jorge-Arnulfo Quiané-Ruiz, Philippe Lamarre, Patrick Valduriez:
  K_nBest - A Balanced Request Allocation Method for Distributed Information Systems. 237-248
  
• Heine Kolltveit, Svein-Olaf Hvasshovd:
  The Circular Two-Phase Commit Protocol. 249-261
  
• Marco Vieira, António Casimiro Costa, Henrique Madeira:
  Towards Timely ACID Transactions in DBMS. 262-274
  

Data Warehouse

• Yang Song, Sourav S. Bhowmick, C. Forbes Dewey:
  BioDIFF: An Effective Fast Change Detection Algorithm for Biological Annotations. 275-287
  
• K. M. Azharul Hasan, Tatsuo Tsuji, Ken Higuchi:
  An Efficient Implementation for MOLAP Basic Data Structure and Its Evaluation. 288-299
  

Information Retrieval

• Yu-Chi Su, Yi-Hung Wu, Arbee L. P. Chen:
  Monitoring Heterogeneous Nearest Neighbors for Moving Objects Considering Location-Independent Attributes. 300-312
  
• Shaoxu Song, Lei Chen:
  Similarity Joins of Text with Incomplete Information Formats. 313-324
  
• Rabia Nuray-Turan, Dmitri V. Kalashnikov, Sharad Mehrotra:
  Self-tuning in Graph-Based Reference Disambiguation. 325-336
  
• Hans-Peter Kriegel, Peter Kunath, Matthias Renz:
  Probabilistic Nearest-Neighbor Query on Uncertain Objects. 337-348
  

Indexing and Caching Databases

• Andreas Bühmann, Theo Härder:
  Making the Most of Cache Groups. 349-360
  
• Tomás Skopal, David Hoksza, Jaroslav Pokorný:
  Construction of Tree-Based Indexes for Level-Contiguous Buffering Support. 361-373
  
• Xiaodan Wang, Tanu Malik, Randal C. Burns, Stratos Papadomanolakis, Anastassia Ailamaki:
  A Workload-Driven Unit of Cache Replacement for Mid-Tier Database Caching. 374-385
  
• Hua Luan, Xiaoyong Du, Shan Wang, Yongzhi Ni, Qiming Chen:
  J⁺-Tree: A New Index Structure in Main Memory. 386-397
  
• Ig-hoon Lee, Junho Shim, Sang-goo Lee, Jonghoon Chun:
  CST-Trees: Cache Sensitive T-Trees. 398-409
  

Security and Integrity Maintenance

• Barbara Carminati, Elena Ferrari, Kian-Lee Tan:
  Specifying Access Control Policies on Data Streams. 410-421
  
• Chen Li, Houtan Shirani-Mehr, Xiaochun Yang:
  Protecting Individual Information Against Inference Attacks in Data Publishing. 422-433
  
• Zhen Xiao, Xiaofeng Meng, Jianliang Xu:
  Quality Aware Privacy Protection for Location-Based Services. 434-446
  
• Hyun-Ho Kang, Jae-Myung Kim, Gap-Joo Na, Sang-Won Lee:
  Implementation of Bitmap Based Incognito and Performance Evaluation. 447-458
  
• Luciano Caroprese, Sergio Greco, Cristian Molinaro:
  Prioritized Active Integrity Constraints for Database Maintenance. 459-471
  

Image and Ontology-Based Databases

• Jun Jie Foo, Ranjan Sinha:
  Using Redundant Bit Vectors for Near-Duplicate Image Detection. 472-484
  
• Kyung-Wook Park, Jin-Woo Jeong, Dong-Ho Lee:
  OLYBIA: Ontology-Based Automatic Image Annotation System Using Semantic Inference Rules. 485-496
  
• Dehainsala Hondjack, Guy Pierra, Ladjel Bellatreche:
  OntoDB: An Ontology-Based Database for Data Intensive Applications. 497-508
  

Sensor and Scientific Database Applications

• Junchang Xin, Guoren Wang, Lei Chen, Xiaoyi Zhang, Zhenhua Wang:
  Continuously Maintaining Sliding Window Skylines in a Sensor Network. 509-521
  
• Ankur Jain, Edward Y. Chang, Yuan-Fang Wang:
  Bayesian Reasoning for Sensor Group-Queries and Diagnosis. 522-538
  
• Jongwuk Lee, Gae-won You, Seung-won Hwang:
  Telescope: Zooming to Interesting Skylines. 539-550
  
• Wolf-Tilo Balke, Ulrich Güntzer, Christoph Lofi:
  Eliciting Matters - Controlling Skyline Sizes by Incremental Integration of User Preferences. 551-562
  

Mobile Databases

• Dan Lin, Bin Cui, Dongqing Yang:
  Optimizing Moving Queries over Moving Object Data Streams. 563-575
  
• Ping Wang, Lidan Shou, Gang Chen, Jinxiang Dong:
  MIME: A Dynamic Index Scheme for Multi-dimensional Query in Mobile P2P Networks. 576-585
  

Temporal and Spatial Databases

• Johannes Aßfalg, Hans-Peter Kriegel, Peer Kröger, Peter Kunath, Alexey Pryakhin, Matthias Renz:
  Interval-Focused Similarity Search in Time Series Databases. 586-597
  
• Van Munin Chhieng, Raymond K. Wong:
  Adaptive Distance Measurement for Time Series Databases. 598-610
  
• Jidong Chen, Caifeng Lai, Xiaofeng Meng, Jianliang Xu, Haibo Hu:
  Clustering Moving Objects in Spatial Networks. 611-623
  

Data Streams

• Byunggu Yu, Seon Ho Kim, Shayma Alkobaisi, Wan D. Bae, Thomas Bailey:
  The Tornado Model: Uncertainty Model for Continuously Changing Data. 624-636
  
• Rimma V. Nehme, Elke A. Rundensteiner:
  ClusterSheddy : Load Shedding Using Moving Clusters over Spatio-temporal Data Streams. 637-651
  
• Jiakui Zhao, Dongqing Yang, Bin Cui, Lijun Chen, Jun Gao:
  Evaluating MAX and MIN over Sliding Windows with Various Size Using the Exemplary Sketch. 652-663
  
• Guojie Song, Dongqing Yang, Bin Cui, Baihua Zheng, Yunfeng Liu, Kunqing Xie:
  CLAIM: An Efficient Method for Relaxed Frequent Closed Itemsets Mining over Stream Data. 664-675
  

P2P and Grid-Based Data Management

• Xiaojun Ye, Zude Li, Yongnian Li:
  Capture Inference Attacks for K-Anonymity with Privacy Inference Logic. 676-687
  
• Guoliang Li, Beng Chin Ooi, Bei Yu, Lizhu Zhou:
  Schema Mapping in P2P Networks Based on Classification and Probing. 688-702
  
• Anirban Mondal, Sanjay Kumar Madria, Masaru Kitsuregawa:
  ABIDE: A Bid-Based Economic Incentive Model for Enticing Non-cooperative Peers in Mobile-P2P Networks. 703-714
  

XML Databases

• Jun-Ki Min, Jihyun Lee, Chin-Wan Chung:
  An Efficient Encoding and Labeling for Dynamic XML Data. 715-726
  
• Dimitri Theodoratos, Xiaoying Wu:
  An Original Semantics to Keyword Queries for XML Using Structural Patterns. 727-739
  
• Hung-chih Yang, Douglas Stott Parker Jr.:
  Lightweight Model Bases and Table-Driven Modeling. 740-752
  

XML Indexing

• Wilfred Ng, James Cheng:
  An Efficient Index Lattice for XML Query Evaluation. 753-767
  
• James Cheng, Wilfred Ng:
  A Development of Hash-Lookup Trees to Support Querying Streaming XML. 768-780
  
• Taro L. Saito, Shinichi Morishita:
  Efficient Integration of Structure Indexes of XML. 781-792
  
• Boon-Siew Seah, Klarinda G. Widjanarko, Sourav S. Bhowmick, Byron Choi, Erwin Leonardi:
  Efficient Support for Ordered XPath Processing in Tree-Unaware Commercial Relational Databases. 793-806
  

XML Query Processing

• Bo Chen, Tok Wang Ling, M. Tamer Özsu, Zhenzhou Zhu:
  On Label Stream Partition for Efficient Holistic Twig Join. 807-818
  
• Sandeep Prakash, Sourav S. Bhowmick, Klarinda G. Widjanarko, C. Forbes Dewey:
  Efficient XML Query Processing in RDBMS Using GUI-Driven Prefetching in a Single-User Environment. 819-833
  
• Guoliang Li, Jianhua Feng, Yong Zhang, Lizhu Zhou:
  Efficient Holistic Twig Joins in Leaf-to-Root Combining with Root-to-Leaf Way. 834-849
  
• Lu Qin, Jeffrey Xu Yu, Bolin Ding:
  TwigList : Make Twig Pattern Matching Fast. 850-862
  

Short Papers

Query Language and Query Optimization

• Muhammad Aamir Cheema, Yidong Yuan, Xuemin Lin:
  CircularTrip: An Effective Algorithm for Continuous k NN Queries. 863-869
  
• Huei-You Yang, Wen-Chih Peng, Chia-Hao Lo:
  Optimizing Multiple In-Network Aggregate Queries in Wireless Sensor Networks. 870-875
  
• Sarana Nutanong, Egemen Tanin, Rui Zhang:
  Visible Nearest Neighbor Queries. 876-883
  
• Shinya Kitajima, Jing Cai, Tsutomu Terada, Takahiro Hara, Shojiro Nishio:
  On Query Processing Considering Energy Consumption for Broadcast Database Systems. 884-890
  

Data Mining and Knowledge Discovery

• An Lu, Yiping Ke, James Cheng, Wilfred Ng:
  Mining Vague Association Rules. 891-897
  
• Guojie Song, Dongqing Yang, Yunfeng Liu, Bin Cui, Ling Wu, Kunqing Xie:
  An Optimized Process Neural Network Model. 898-904
  
• Guangming Xing, Zhonghang Xia, Jinhua Guo:
  Clustering XML Documents Based on Structural Similarity. 905-911
  
• Yan Gao, Shiwen Gu, Jianhua Li, Zhining Liao:
  The Multi-view Information Bottleneck Clustering. 912-917
  

Web and Information Retrieval

• Aiqiang Gao, Dongqing Yang, Shiwei Tang:
  Web Service Composition Based on Message Schema Analysis. 918-923
  
• Chutiporn Anutariya, Rachanee Ungrangsi, Vilas Wuwongse:
  SQORE: A Framework for Semantic Query Based Ontology Retrieval. 924-929
  
• In Kyu Han, Sang Ho Lee, Soowon Lee:
  Graph Structure of the Korea Web. 930-935
  
• Xian Li, Weiyi Meng, Xiaofeng Meng:
  EasyQuerier: A Keyword Based Interface for Web Database Integration System. 936-942
  

Database Applications and Security

• Marco Anisetti, Claudio Agostino Ardagna, Valerio Bellandi, Elisa Bernardoni, Ernesto Damiani, Salvatore Reale:
  Anomalies Detection in Mobile Network Management Data. 943-948
  
• Yan Xiao, Bo Luo, Dongwon Lee:
  Security-Conscious XML Indexing. 949-954
  
• Mikyeong Moon, Seongjin Kim, Keunhyuk Yeom, Heeseok Choi:
  Framework for Extending RFID Events with Business Rule. 955-961
  

Ontology and Data Streams

• Xiang Lian, Lei Chen, Bin Wang:
  Approximate Similarity Search over Multiple Stream Time Series. 962-968
  
• Jun-Ki Min:
  WT-Heuristics: A Heuristic Method for Efficient Operator Ordering. 969-974
  
• Myung-Jae Park, Jihyun Lee, Chun-Hee Lee, Jiexi Lin, Olivier Serres, Chin-Wan Chung:
  An Efficient and Scalable Management of Ontology. 975-980
  
• Nan Jiang, Le Gruenwald:
  Estimating Missing Data in Data Streams. 981-987
  

XML Databases

• Bo Zhang, Wei Wang, Xiaoling Wang, Aoying Zhou:
  AB-Index: An Efficient Adaptive Index for Branching XML Queries. 988-993
  
• Dung Xuan Thi Le, Stéphane Bressan, David Taniar, J. Wenny Rahayu:
  Semantic XPath Query Transformation: Opportunities and Performance. 994-1000
  
• Nicolas Travers, Tuyet-Tram Dang-Ngoc, Tianxiao Liu:
  TGV: A Tree Graph View for Modeling Untyped XQuery. 1001-1006
  
• Clément Jamard, Georges Gardarin, Laurent Yeh:
  Indexing Textual XML in P2P Networks Using Distributed Bloom Filters. 1007-1012
  
• Ho Lam Lau, Wilfred Ng:
  Towards Adaptive Information Merging Using Selected XML Fragments. 1013-1019
  

Posters

Data Warehouse and Data Mining

• Zhenglu Yang, Yitong Wang, Masaru Kitsuregawa:
  LAPIN: Effective Sequential Pattern Mining Algorithms by Last Position Induction for Dense Databases. 1020-1023
  
• Sang Ho Park, Ju-Hong Lee, Deok-Hwan Kim:
  Spatial Clustering Based on Moving Distance in the Presence of Obstacles. 1024-1027
  
• Gang Qian, Yisheng Dong:
  Tracing Data Transformations: A Preliminary Report. 1028-1031
  

Query Processing

• Jun Zhang, Zhaohui Peng, Shan Wang:
  QuickCN: A Combined Approach for Efficient Keyword Search over Databases. 1032-1035
  
• Donghua Yang, Jianzhong Li, Hong Gao:
  Adaptive Join Query Processing in Data Grids: Exploring Relation Partial Replicas and Load Balancing. 1036-1040
  
• Juggapong Natwichai, Xingzhi Sun, Maria E. Orlowska:
  Efficient Semantically Equal Join on Strings. 1041-1044
  

Database Modeling and Information Retrieval

• Yiming Ma, Sharad Mehrotra:
  Integrating Similarity Retrieval and Skyline Exploration Via Relevance Feedback. 1045-1049
  
• Xiaoyan Li, Lidan Shou, Gang Chen, Kian-Lee Tan:
  An Image-Semantic Ontological Framework for Large Image Databases. 1050-1053
  
• Jaehoon Kim, Seog Park:
  Flexible Selection of Wavelet Coefficients for Continuous Data Stream Reduction. 1054-1057
  
• Peter Sune Jørgensen, Michael H. Böhlen:
  Versioned Relations: Support for Conditional Schema Changes and Schema Versioning. 1058-1061
  

Network and XML Databases

• Wei Tan, Fangyan Rao, Yushun Fan, Jun Zhu:
  Compatibility Analysis and Mediation-Aided Composition for BPEL Services. 1062-1065
  
• Jing Zhang, Jie Tang, Juan-Zi Li:
  Expert Finding in a Social Network. 1066-1069
  
• Sven Hartmann, Sebastian Link, Thu Trinh:
  Efficient Reasoning About XFDs with Pre-image Semantics. 1070-1074
  

Industrial Track

• Kyu Il Kim, Hyuk Jin Ko, Hyun Sik Hwang, Ung-Mo Kim:
  Context RBAC/MAC Access Control for Ubiquitous Environment. 1075-1085
  
• Rubao Lee, Minghong Zhou:
  Extending PostgreSQL to Support Distributed/Heterogeneous Query Processing. 1086-1097
  
• Min Huang, Xiang Zhou, Jiaheng Cao, Zhiyong Peng:
  Geo-WDBMS: An Improved DBMS with the Function of Watermarking Geographical Data. 1098-1109
  

Demonstrations Track

• Andreas Behrend, Christian Dorau, Rainer Manthey:
  TinTO: A Tool for the View-Based Analysis of Streams of Stock Market Data. 1110-1114
  
• Wee Hyong Tok, Stéphane Bressan, Mong-Li Lee:
  Danaïdes: Continuous and Progressive Complex Queries on RSS Feeds. 1115-1118
  
• Stéphane Jean, Dehainsala Hondjack, Dung Nguyen Xuan, Guy Pierra, Ladjel Bellatreche, Yamine Aït Ameur:
  OntoDB: It Is Time to Embed Your Domain Ontology in Your Database. 1119-1122