Advances in Databases: Concepts, Systems and Applications: 12th International Conference on Database Systems for Advanced Applications, DASFAA 2007, Bangkok, Thailand, April 9-12, 2007. Proceedings

Front Matter....Pages -
‘Socio Sense’ and ‘Cyber Infrastructure’ for Information Explosion Era’: Projects in Japan....Pages 1-2
Is (Your) Database Research Having Impact?....Pages 3-5
A Comparative Study of Ontology Based Term Similarity Measures on PubMed Document Clustering....Pages 115-126
An Adaptive and Efficient Unsupervised Shot Clustering Algorithm for Sports Video....Pages 127-139
A Robust Feature Normalization Scheme and an Optimized Clustering Method for Anomaly-Based Intrusion Detection System....Pages 140-151
Detection and Visualization of Subspace Cluster Hierarchies....Pages 152-163
Correlation-Based Detection of Attribute Outliers....Pages 164-175
An Efficient Histogram Method for Outlier Detection....Pages 176-187
Efficient k -Anonymization Using Clustering Techniques....Pages 188-200
Privacy Preserving Data Mining of Sequential Patterns for Network Traffic Data....Pages 201-212
Privacy Preserving Clustering for Multi-party....Pages 213-224
Improving Quality and Convergence of Genetic Query Optimizers....Pages 6-17
Cost-Based Query Optimization for Multi Reachability Joins....Pages 18-30
A Path-Based Approach for Efficient Structural Join with Not-Predicates....Pages 31-42
RRPJ: Result-Rate Based Progressive Relational Join....Pages 43-54
GChord: Indexing for Multi-Attribute Query in P2P System with Low Maintenance Cost....Pages 55-66
ITREKS: Keyword Search over Relational Database by Indexing Tuple Relationship....Pages 67-78
An MBR-Safe Transform for High-Dimensional MBRs in Similar Sequence Matching....Pages 79-90
Mining Closed Frequent Free Trees in Graph Databases....Pages 91-102
Mining Time-Delayed Associations from Discrete Event Datasets....Pages 103-114
BioDIFF: An Effective Fast Change Detection Algorithm for Biological Annotations....Pages 275-287
An Efficient Implementation for MOLAP Basic Data Structure and Its Evaluation....Pages 288-299
Specifying Access Control Policies on Data Streams....Pages 410-421
Protecting Individual Information Against Inference Attacks in Data Publishing....Pages 422-433
Quality Aware Privacy Protection for Location-Based Services....Pages 434-446
Implementation of Bitmap Based Incognito and Performance Evaluation....Pages 447-458
Prioritized Active Integrity Constraints for Database Maintenance....Pages 459-471
Monitoring Heterogeneous Nearest Neighbors for Moving Objects Considering Location-Independent Attributes....Pages 300-312
Similarity Joins of Text with Incomplete Information Formats....Pages 313-324
Self-tuning in Graph-Based Reference Disambiguation....Pages 325-336
Probabilistic Nearest-Neighbor Query on Uncertain Objects....Pages 337-348
Making the Most of Cache Groups....Pages 349-360
Construction of Tree-Based Indexes for Level-Contiguous Buffering Support....Pages 361-373
A Workload-Driven Unit of Cache Replacement for Mid-Tier Database Caching....Pages 374-385
J  +  -Tree: A New Index Structure in Main Memory....Pages 386-397
CST-Trees: Cache Sensitive T-Trees....Pages 398-409
Privacy-Preserving Frequent Pattern Sharing....Pages 225-236
K n Best - A Balanced Request Allocation Method for Distributed Information Systems....Pages 237-248
The Circular Two-Phase Commit Protocol....Pages 249-261
Towards Timely ACID Transactions in DBMS....Pages 262-274
Using Redundant Bit Vectors for Near-Duplicate Image Detection....Pages 472-484
OLYBIA: Ontology-Based Automatic Image Annotation System Using Semantic Inference Rules....Pages 485-496
OntoDB: An Ontology-Based Database for Data Intensive Applications....Pages 497-508
Interval-Focused Similarity Search in Time Series Databases....Pages 586-597
Adaptive Distance Measurement for Time Series Databases....Pages 598-610
Clustering Moving Objects in Spatial Networks....Pages 611-623
Continuously Maintaining Sliding Window Skylines in a Sensor Network....Pages 509-521
Bayesian Reasoning for Sensor Group-Queries and Diagnosis....Pages 522-538
Telescope: Zooming to Interesting Skylines....Pages 539-550
Eliciting Matters – Controlling Skyline Sizes by Incremental Integration of User Preferences....Pages 551-562
The Tornado Model: Uncertainty Model for Continuously Changing Data....Pages 624-636
 ClusterSheddy : Load Shedding Using Moving Clusters over Spatio-temporal Data Streams....Pages 637-651
Evaluating MAX and MIN over Sliding Windows with Various Size Using the Exemplary Sketch....Pages 652-663
CLAIM: An Efficient Method for Relaxed Frequent Closed Itemsets Mining over Stream Data....Pages 664-675
Capture Inference Attacks for K-Anonymity with Privacy Inference Logic....Pages 676-687
Schema Mapping in P2P Networks Based on Classification and Probing....Pages 688-702
ABIDE: A Bid-Based Economic Incentive Model for Enticing Non-cooperative Peers in Mobile-P2P Networks....Pages 703-714
Optimizing Moving Queries over Moving Object Data Streams....Pages 563-575
MIME: A Dynamic Index Scheme for Multi-dimensional Query in Mobile P2P Networks....Pages 576-585
An Efficient Encoding and Labeling for Dynamic XML Data....Pages 715-726
An Original Semantics to Keyword Queries for XML Using Structural Patterns....Pages 727-739
Lightweight Model Bases and Table-Driven Modeling....Pages 740-752
An Efficient Index Lattice for XML Query Evaluation....Pages 753-767
A Development of Hash-Lookup Trees to Support Querying Streaming XML....Pages 768-780
Efficient Integration of Structure Indexes of XML....Pages 781-792
Efficient Support for Ordered XPath Processing in Tree-Unaware Commercial Relational Databases....Pages 793-806
On Label Stream Partition for Efficient Holistic Twig Join....Pages 807-818
Efficient XML Query Processing in RDBMS Using GUI-Driven Prefetching in a Single-User Environment....Pages 819-833
Efficient Holistic Twig Joins in Leaf-to-Root Combining with Root-to-Leaf Way....Pages 834-849
 TwigList : Make Twig Pattern Matching Fast....Pages 850-862
CircularTrip: An Effective Algorithm for Continuous k NN Queries....Pages 863-869
Optimizing Multiple In-Network Aggregate Queries in Wireless Sensor Networks....Pages 870-875
Visible Nearest Neighbor Queries....Pages 876-883
On Query Processing Considering Energy Consumption for Broadcast Database Systems....Pages 884-890
Mining Vague Association Rules....Pages 891-897
An Optimized Process Neural Network Model....Pages 898-904
Clustering XML Documents Based on Structural Similarity....Pages 905-911
The Multi-view Information Bottleneck Clustering....Pages 912-917
Web Service Composition Based on Message Schema Analysis....Pages 918-923
SQORE: A Framework for Semantic Query Based Ontology Retrieval....Pages 924-929
Graph Structure of the Korea Web....Pages 930-935
EasyQuerier: A Keyword Based Interface for Web Database Integration System....Pages 936-942
Anomalies Detection in Mobile Network Management Data....Pages 943-948
Security-Conscious XML Indexing....Pages 949-954
Framework for Extending RFID Events with Business Rule....Pages 955-961
Approximate Similarity Search over Multiple Stream Time Series....Pages 962-968
WT-Heuristics: A Heuristic Method for Efficient Operator Ordering....Pages 969-974
An Efficient and Scalable Management of Ontology....Pages 975-980
Estimating Missing Data in Data Streams....Pages 981-987
AB-Index: An Efficient Adaptive Index for Branching XML Queries....Pages 988-993
Semantic XPath Query Transformation: Opportunities and Performance....Pages 994-1000
TGV: A Tree Graph View for Modeling Untyped XQuery....Pages 1001-1006
Indexing Textual XML in P2P Networks Using Distributed Bloom Filters....Pages 1007-1012
Towards Adaptive Information Merging Using Selected XML Fragments....Pages 1013-1019
LAPIN: Effective Sequential Pattern Mining Algorithms by Last Position Induction for Dense Databases....Pages 1020-1023
Spatial Clustering Based on Moving Distance in the Presence of Obstacles....Pages 1024-1027
Tracing Data Transformations: A Preliminary Report....Pages 1028-1031
QuickCN: A Combined Approach for Efficient Keyword Search over Databases....Pages 1032-1035
Adaptive Join Query Processing in Data Grids: Exploring Relation Partial Replicas and Load Balancing....Pages 1036-1040
Efficient Semantically Equal Join on Strings....Pages 1041-1044
Integrating Similarity Retrieval and Skyline Exploration Via Relevance Feedback....Pages 1045-1049
An Image-Semantic Ontological Framework for Large Image Databases....Pages 1050-1053
Flexible Selection of Wavelet Coefficients for Continuous Data Stream Reduction....Pages 1054-1057
Versioned Relations: Support for Conditional Schema Changes and Schema Versioning....Pages 1058-1061
Compatibility Analysis and Mediation-Aided Composition for BPEL Services....Pages 1062-1065
Expert Finding in a Social Network....Pages 1066-1069
Efficient Reasoning About XFDs with Pre-image Semantics....Pages 1070-1074
Context RBAC/MAC Access Control for Ubiquitous Environment....Pages 1075-1085
Extending PostgreSQL to Support Distributed/Heterogeneous Query Processing....Pages 1086-1097
Geo-WDBMS: An Improved DBMS with the Function of Watermarking Geographical Data....Pages 1098-1109
TinTO: A Tool for the View-Based Analysis of Streams of Stock Market Data....Pages 1110-1114
Danaïdes: Continuous and Progressive Complex Queries on RSS Feeds....Pages 1115-1118
OntoDB: It Is Time to Embed Your Domain Ontology in Your Database....Pages 1119-1122
Back Matter....Pages -