This book constitutes the proceedings of the 11th International Conference, WAIM 2010 which was held in Jiuzhaigou, China, during July 15-17, 2010. The 58 full papers presented together with 11 short papers were carefully reviewed and selected from 205 submissions. The topics covered are web data, networked data, social networks, cloud computing, data mining, stream processing, graph processing, query processing, potpourri, XML and images, new hardware, similarity search, information extraction, knowledge discovery, information integration and extending databases.
Analyzing Data Quality Using Data Auditor (Keynote Abstract) 1
Rebuilding the World from Views (Keynote Abstract) Divesh Srivastava Srivastava, Divesh 2
A pproximate Query Processing in Sensor Networks (Keynote Abstract) Henning Kîhler Kîhler, Henning 3
Web Data I Jianzhong Li Li, Jianzhong
Duplicate Identification in Deep Web Data Integration Jianzhong Li Li, Jianzhong 5
Learning to Detect Web Spam by Genetic Programming Jianguo Xiao Xiao, Jianguo 18
Semantic Annotation of Web Objects Using Constrained Conditional Random Fields Dongmei Zhang Zhang, Dongmei 28
Time Graph Pattern Mining for Web Analysis and Information Retrieval Yongxin Zhang Zhang, Yongxin 40
Networked Data Masatoshi Yoshikawa Yoshikawa, Masatoshi
FISH: A Novel Peer-to-Peer Overlay Network Based on Hyper-deBruijn Masatoshi Yoshikawa Yoshikawa, Masatoshi 47
Continuous Summarization of Co-evolving Data in Large Water Distribution Network Yongjiao Sun Sun, Yongjiao 62
Proactive Replication and Search for Rare Objects in Unstructured Peer-to-Peer Networks Chunhua Tian Tian, Chunhua 74
SWORDS: Improving Sensor Networks Immunity under Worm Attacks Zhengding Lu Lu, Zhengding 86
Efficient Multiple Objects-Oriented Event Detection over RFID Data Streams Zhong Chen Zhong, Chen 97
Social Networks Wei Pan Wei, Pan
CW2I: Community Data Indexing for Complex Query Processing Wei Pan Wei, Pan 103
Clustering Coefficient Queries on Massive Dynamic Social Networks Beng Chin Ooi Beng, Chin Ooi 115
Predicting Best Answerers for New Questions in Community Question Answering Huayong Wang Wang, Huayong 127
Semantic Grounding of Hybridization for Tag Recommendation Qing Yang Yang, Qing 139
Rich Ontology Extraction and Wikipedia Expansion Using Language Resources Yuhua Li Li, Yuhua 151
Cloud Computing Burkhard Freitag Freitag, Burkhard
Fine-Grained Cloud DB Damage Examination Based on Bloom Filters Burkhard Freitag Freitag, Burkhard 157
XML Structural Similarity Search Using MapReduce Dengguo Feng Feng, Dengguo 169
Comparing Hadoop and Fat-Btree Based Access Method for Small File I/O Applications Su Yang Su, Yang 182
Data Mining I Haruo Yokota Yokota, Haruo
Mining Contrast Inequalities in Numeric Dataset Haruo Yokota Yokota, Haruo 194
Users' Book-Loan Behaviors Analysis and Knowledge Dependency Mining Jie Gong Jie, Gong 206
An Extended Predictive Model Markup Language for Data Mining Long Xiao Long, Xiao 218
A Cross-Media Method of Stakeholder Extraction for News Contents Analysis Jianzheng Yang Yang, Jianzheng 232
Stream Processing Masatoshi Yoshikawa Yoshikawa, Masatoshi
An Efficient Approach for Mining Segment-Wise Intervention Rules in Time-Series Streams Masatoshi Yoshikawa Yoshikawa, Masatoshi 238
Automated Recognition of Sequential Patterns in Captured Motion Streams Jun Zhu Jun, Zhu 250
Online Pattern Aggregation over RFID Data Streams Yang Yang Yang, Yang 262
Cleaning Uncertain Streams by Parallelized Probabilistic Graphical Models Shanglian Peng Peng, Shanglian 274
Graph Processing Biao Qin Biao, Qin
Taming Computational Complexity: Efficient and Parallel SimRank Optimizations on Undirected Graphs Biao Qin Biao, Qin 280
DSI: A Method for Indexing Large Graphs Using Distance Set Jiajin Le Le, Jiajin 297
K-Radius Subgraph Comparison for RDF Data Cleansing Xiaofeng Meng Meng, Xiaofeng 309
Query Processing Pingpeng Yuan Yuan, Pingpeng
A Novel Framework for Processing Continuous Queries on Moving Objects Pingpeng Yuan Yuan, Pingpeng 321
Group Visible Nearest Neighbor Queries in Spatial Databases Zhinong Zhong Zhong, Zhinong 333
iPoc: A Polar Coordinate Based Indexing Method for Nearest Neighbor Search in High Dimensional Space Xiaofang Zhou Zhou, Xiaofang 345
Join Directly on Heavy-Weight Compressed Data in Column-Oriented Database Jianmin Wang Wang, Jianmin 357
Potpourri Jin Xin Jin, Xin
Exploiting Service Context for Web Service Search Engine Jin Xin Jin, Xin 363
Building Business Intelligence Applications Having Prescriptive and Predictive Capabilities Yasushi Kiyoki Kiyoki, Yasushi 376
FileSearchCube: A File Grouping Tool Combining Multiple Types of Interfile-Relationships Tarun Kumar Kumar, Tarun 386
Trustworthy Information: Concepts and Mechanisms Haruo Yokota Yokota, Haruo 398
Web Data II Ravi Sandhu Sandhu, Ravi
How to Design Kansei Retrieval Systems? Ravi Sandhu Sandhu, Ravi 405
Detecting Hot Events from Web Search Logs Seiichi Uchida Uchida, Seiichi 417
Evaluating Truthfulness of Modifiers Attached to Web Entity Names Zhixu Li Li, Zhixu 429
Searching the Web for Alternative Answers to Questions on WebQA Sites Katsumi Tanaka Tanaka, Katsumi 441
Domain-Independent Classification for Deep Web Interfaces Katsumi Tanaka Tanaka, Katsumi 453
Data Mining II Ge Yu Ge, Yu
Data Selection for Exact Value Acquisition to Improve Uncertain Clustering Ge Yu Ge, Yu 459
Exploring the Sentiment Strength of User Reviews Ming-Syan Chen Chen, Ming-Syan 471
Semantic Entity Detection by Integrating CRF and SVM Yinlong Xu Xu, Yinlong 483
An Incremental Method for Causal Network Construction Aoying Zhou Zhou, Aoying 495
DCUBE: CUBE on Dirty Databases Masatoshi Yoshikawa Yoshikawa, Masatoshi 507
XML and Images Hong Gao Hong, Gao
An Algorithm for Incremental Maintenance of Materialized XPath View Hong Gao Hong, Gao 513
Query Processing in INM Database System Husheng Liao Liao, Husheng 525
Fragile Watermarking for Color Image Recovery Based on Color Filter A Tracy Interpolation Mengchi Liu Liu, Mengchi 537
A Hybrid-Feature-Based Efficient Retrieval over Chinese Calligraphic Manuscript Image Repository Yanli Ren Ren, Yanli 544
Efficient Filtering of XML Documents with XPath Expressions Containing Ancestor Axis Chengxiang Yuan Yuan, Chengxiang 551
New Hardware Guoren Wang Wang, Guoren
ACAR An Adaptive Cost Aware Cache Replacement Approach for Memory Guoren Wang Wang, Guoren 558
GPU-Accelerated Predicate Evaluation on Column Store Bin Cui Bin, Cui 570
MOSS-DB: A Hardware-Aware OLAP Database Qiming Chen Chen, Qiming 582
Similarity Search Shan Wang Shan, Wang
Efficient Duplicate Record Detection Based on Similarity Estimation Shan Wang Shan, Wang 595
A Novel Composite Kernel for Finding Similar Questions in CQA Services Hong Gao Hong, Gao 608
Efficient Similarity Query in RFID Trajectory Databases Biyun Hu Hu, Biyun 620
Information Extraction Tiancheng Zhang Zhang, Tiancheng
Context-Aware Basic Level Concepts Detection in Folksonomies Tiancheng Zhang Zhang, Tiancheng 632
Extracting 5W1H Event Semantic Elements from Chinese Online News Qing Li Li, Qing 644
Automatic Domain Terminology Extraction Using Graph Mutual Reinforcement Weiguo Zheng Zheng, Weiguo 656
Knowledge Discovery He Hu He, Hu
Semi-supervised Learning from Only Positive and Unlabeled Data Using Entropy He Hu He, Hu 668
Margin Based Sample Weighting for Stable Feature Selection Aoying Zhou Zhou, Aoying 680
Associative Classifier for Uncertain Data Lei Yu Lei, Yu 692
Information Integration Yong Wang Yong, Wang
Automatic Multi-schema Integration Based on User Preference Yong Wang Yong, Wang 704
EIF: A Framework of Effective Entity Identification Huichao Geng Geng, Huichao 717
A Multilevel and Domain-Independent Duplicate Detection Model for Scientific Database Jianzhong Li Li, Jianzhong 729
Extending Databases Ge Yu Ge, Yu
Generalized UDF for Analytics Inside Database Engine Ge Yu Ge, Yu 742
Efficient Continuous Top-k Keyword Search in Relational Databases Hans Zeller Zeller, Hans 755
V Locking Protocol for Materialized Aggregate Join Views on B-Tree Indices Jihong Guan Guan, Jihong 768
Web Information Credibility (Keynote Abstract) Gang Luo Gang, Luo 781
Author Index Katsumi Tanaka Tanaka, Katsumi 783
Overview
This book constitutes the proceedings of the 11th International Conference, WAIM 2010 which was held in Jiuzhaigou, China, during July 15-17, 2010. The 58 full papers presented together with 11 short papers were carefully reviewed and selected from 205 submissions. The topics covered are web data, networked data, social networks, cloud computing, data mining, stream processing, graph processing, query processing, potpourri, XML and images, new hardware, similarity search, information extraction, knowledge ...