Ebook: Database Systems for Adanced Applications: 16th International Conference, DASFAA 2011, International Workshops: GDB, SIM3, FlashDB, SNSMW, DaMEN, DQIS, Hong Kong, China, April 22-25, 2011. Proceedings

This book constitutes the workshop proceedings of the 16th International Conference on Database Systems for Advanced Applications, DASFAA 2011, held in Hong Kong, China, in April 2011.
The volume contains six workshops, each focusing on specific research issues that contribute to the main themes of the DASFAA conference: The First International Workshop on Graph-structured Data Bases (GDB 2011); the First International Workshop on Spatial Information Modeling, Management and Mining (SIM3 2011); the International Workshop on Flash-based Database Systems (FlashDB 2011); the Second International Workshop on Social Networks and Social Media Mining on the Web (SNSMW 2011); the First International Workshop on Data Management for Emerging Network Infrastructures (DaMEN 2011); and the Fourth International Workshop on Data Quality in Integration Systems (DQIS 2011).

---

This book constitutes the workshop proceedings of the 16th International Conference on Database Systems for Advanced Applications, DASFAA 2011, held in Hong Kong, China, in April 2011.
The volume contains six workshops, each focusing on specific research issues that contribute to the main themes of the DASFAA conference: The First International Workshop on Graph-structured Data Bases (GDB 2011); the First International Workshop on Spatial Information Modeling, Management and Mining (SIM3 2011); the International Workshop on Flash-based Database Systems (FlashDB 2011); the Second International Workshop on Social Networks and Social Media Mining on the Web (SNSMW 2011); the First International Workshop on Data Management for Emerging Network Infrastructures (DaMEN 2011); and the Fourth International Workshop on Data Quality in Integration Systems (DQIS 2011).

---

This book constitutes the workshop proceedings of the 16th International Conference on Database Systems for Advanced Applications, DASFAA 2011, held in Hong Kong, China, in April 2011.
The volume contains six workshops, each focusing on specific research issues that contribute to the main themes of the DASFAA conference: The First International Workshop on Graph-structured Data Bases (GDB 2011); the First International Workshop on Spatial Information Modeling, Management and Mining (SIM3 2011); the International Workshop on Flash-based Database Systems (FlashDB 2011); the Second International Workshop on Social Networks and Social Media Mining on the Web (SNSMW 2011); the First International Workshop on Data Management for Emerging Network Infrastructures (DaMEN 2011); and the Fourth International Workshop on Data Quality in Integration Systems (DQIS 2011).
Content:
Front Matter....Pages -
Privacy-Preserved Network Data Publishing....Pages 1-1
Towards Efficient Subgraph Search in Cloud Computing Environments....Pages 2-13
Latency-Optimal Walks in Replicated and Partitioned Graphs....Pages 14-27
Graph-Based Matching of Composite OWL-S Services....Pages 28-39
Design Non-recursive and Redundant-Free XML Conceptual Schema with Hypergraph (Extended Abstract)....Pages 40-52
Classifying Graphs Using Theoretical Metrics: A Study of Feasibility....Pages 53-64
A GML Documents Stream Compressor....Pages 65-76
A Query-Friendly Compression for GML Documents....Pages 77-88
Storing GML Documents: A Model-Mapping Based Approach....Pages 89-100
GML Data Management: Framework and Prototype....Pages 101-111
An Efficient Multi-layer Grid Method for Skyline Queries in Distributed Environments....Pages 112-119
3D Indoor Route Planning for Arbitrary-Shape Objects....Pages 120-131
A Web-Based Visualisation Tool for Analysing Mouse Movements to Support Map Personalisation....Pages 132-143
On the Requirements for User-Centric Spatial Data Warehousing and SOLAP....Pages 144-155
Optimal Bandwidth Selection for Density-Based Clustering....Pages 156-167
Developing an Oracle-Based Spatio-Temporal Information Management System....Pages 168-176
Some Research Directions in FlashDB....Pages 177-177
Page-Level Log Mapping: From Many-to-Many Mapping to One-to-One Mapping....Pages 178-189
A Novel Method to Extend Flash Memory Lifetime in Flash-Based DBMS....Pages 190-201
Log-Compact R-Tree: An Efficient Spatial Index for SSD....Pages 202-213
An FTL-Agnostic Layer to Improve Random Write on Flash Memory....Pages 214-225
Energy Efficiency Is Not Enough, Energy Proportionality Is Needed!....Pages 226-239
Flash-Based Database Systems: Experiences from the FlashDB Project....Pages 240-240
Trading Memory for Performance and Energy....Pages 241-253
Design of Embedded Database Based on Hybrid Storage of PRAM and NAND Flash Memory....Pages 254-263
Hybrid Storage with Disk Based Write Cache....Pages 264-275
An Analysis of Network Structure and Post Content for Blog Post Recommendation....Pages 276-286
Extracting Local Community Structure from Local Cores....Pages 287-298
On Summarizing Graph Homogeneously....Pages 299-310
Expansion Properties of Large Social Graphs....Pages 311-322
Text Representation Using Dependency Tree Subgraphs for Sentiment Analysis....Pages 323-332
A Local Information Passing Clustering Algorithm for Tagging Systems....Pages 333-343
What’s in a Name: A Study of Names, Gender Inference, and Gender Behavior in Facebook....Pages 344-356
Realtime Social Sensing of Support Rate for Microblogging....Pages 357-368
Searching Consultants in Web Forum....Pages 369-377
Comparing Similarity of HTML Structures and Affiliate IDs in Splog Analysis....Pages 378-389
Crowd-Powered TV Viewing Rates: Measuring Relevancy between Tweets and TV Programs....Pages 390-401
GreenOrbs: Lessons Learned from Extremely Large Scale Sensor Network Deployment....Pages 402-402
Adapting Skyline Computation to the MapReduce Framework: Algorithms and Experiments....Pages 403-414
Efficient Event Stream Processing: Handling Ambiguous Events and Patterns with Negation....Pages 415-426
Effective Keyword Search for Candidate Fragments of XML Documents....Pages 427-439
Optimized Data Placement for Column-Oriented Data Store in the Distributed Environment....Pages 440-452
Two-Step Joint Scheduling Scheme for Road Side Units (RSUs)-Based Vehicular Ad Hoc Networks (VANETs)....Pages 453-464
A Content-Aware Adaptive Storage Approach for XML in PXRDB....Pages 465-476
The Flamingo Software Package on Approximate String Queries....Pages 477-477
A Framework for Data Quality Aware Query Systems....Pages 478-489
SemGen—Towards a Semantic Data Generator for Benchmarking Duplicate Detectors....Pages 490-501
Estimating a Transit Passenger Trip Origin-Destination Matrix Using Automatic Fare Collection System....Pages 502-513
An Approach to Assess the Quality of Web Pages in the Deep Web....Pages 514-525
Using Machine Learning to Support Resource Quality Assessment: An Adaptive Attribute-Based Approach for Health Information Portals....Pages 526-537
Grid-Based Probabilistic Skyline Retrieval on Distributed Uncertain Data....Pages 538-547
Back Matter....Pages -

---

This book constitutes the workshop proceedings of the 16th International Conference on Database Systems for Advanced Applications, DASFAA 2011, held in Hong Kong, China, in April 2011.
The volume contains six workshops, each focusing on specific research issues that contribute to the main themes of the DASFAA conference: The First International Workshop on Graph-structured Data Bases (GDB 2011); the First International Workshop on Spatial Information Modeling, Management and Mining (SIM3 2011); the International Workshop on Flash-based Database Systems (FlashDB 2011); the Second International Workshop on Social Networks and Social Media Mining on the Web (SNSMW 2011); the First International Workshop on Data Management for Emerging Network Infrastructures (DaMEN 2011); and the Fourth International Workshop on Data Quality in Integration Systems (DQIS 2011).
Content:
Front Matter....Pages -
Privacy-Preserved Network Data Publishing....Pages 1-1
Towards Efficient Subgraph Search in Cloud Computing Environments....Pages 2-13
Latency-Optimal Walks in Replicated and Partitioned Graphs....Pages 14-27
Graph-Based Matching of Composite OWL-S Services....Pages 28-39
Design Non-recursive and Redundant-Free XML Conceptual Schema with Hypergraph (Extended Abstract)....Pages 40-52
Classifying Graphs Using Theoretical Metrics: A Study of Feasibility....Pages 53-64
A GML Documents Stream Compressor....Pages 65-76
A Query-Friendly Compression for GML Documents....Pages 77-88
Storing GML Documents: A Model-Mapping Based Approach....Pages 89-100
GML Data Management: Framework and Prototype....Pages 101-111
An Efficient Multi-layer Grid Method for Skyline Queries in Distributed Environments....Pages 112-119
3D Indoor Route Planning for Arbitrary-Shape Objects....Pages 120-131
A Web-Based Visualisation Tool for Analysing Mouse Movements to Support Map Personalisation....Pages 132-143
On the Requirements for User-Centric Spatial Data Warehousing and SOLAP....Pages 144-155
Optimal Bandwidth Selection for Density-Based Clustering....Pages 156-167
Developing an Oracle-Based Spatio-Temporal Information Management System....Pages 168-176
Some Research Directions in FlashDB....Pages 177-177
Page-Level Log Mapping: From Many-to-Many Mapping to One-to-One Mapping....Pages 178-189
A Novel Method to Extend Flash Memory Lifetime in Flash-Based DBMS....Pages 190-201
Log-Compact R-Tree: An Efficient Spatial Index for SSD....Pages 202-213
An FTL-Agnostic Layer to Improve Random Write on Flash Memory....Pages 214-225
Energy Efficiency Is Not Enough, Energy Proportionality Is Needed!....Pages 226-239
Flash-Based Database Systems: Experiences from the FlashDB Project....Pages 240-240
Trading Memory for Performance and Energy....Pages 241-253
Design of Embedded Database Based on Hybrid Storage of PRAM and NAND Flash Memory....Pages 254-263
Hybrid Storage with Disk Based Write Cache....Pages 264-275
An Analysis of Network Structure and Post Content for Blog Post Recommendation....Pages 276-286
Extracting Local Community Structure from Local Cores....Pages 287-298
On Summarizing Graph Homogeneously....Pages 299-310
Expansion Properties of Large Social Graphs....Pages 311-322
Text Representation Using Dependency Tree Subgraphs for Sentiment Analysis....Pages 323-332
A Local Information Passing Clustering Algorithm for Tagging Systems....Pages 333-343
What’s in a Name: A Study of Names, Gender Inference, and Gender Behavior in Facebook....Pages 344-356
Realtime Social Sensing of Support Rate for Microblogging....Pages 357-368
Searching Consultants in Web Forum....Pages 369-377
Comparing Similarity of HTML Structures and Affiliate IDs in Splog Analysis....Pages 378-389
Crowd-Powered TV Viewing Rates: Measuring Relevancy between Tweets and TV Programs....Pages 390-401
GreenOrbs: Lessons Learned from Extremely Large Scale Sensor Network Deployment....Pages 402-402
Adapting Skyline Computation to the MapReduce Framework: Algorithms and Experiments....Pages 403-414
Efficient Event Stream Processing: Handling Ambiguous Events and Patterns with Negation....Pages 415-426
Effective Keyword Search for Candidate Fragments of XML Documents....Pages 427-439
Optimized Data Placement for Column-Oriented Data Store in the Distributed Environment....Pages 440-452
Two-Step Joint Scheduling Scheme for Road Side Units (RSUs)-Based Vehicular Ad Hoc Networks (VANETs)....Pages 453-464
A Content-Aware Adaptive Storage Approach for XML in PXRDB....Pages 465-476
The Flamingo Software Package on Approximate String Queries....Pages 477-477
A Framework for Data Quality Aware Query Systems....Pages 478-489
SemGen—Towards a Semantic Data Generator for Benchmarking Duplicate Detectors....Pages 490-501
Estimating a Transit Passenger Trip Origin-Destination Matrix Using Automatic Fare Collection System....Pages 502-513
An Approach to Assess the Quality of Web Pages in the Deep Web....Pages 514-525
Using Machine Learning to Support Resource Quality Assessment: An Adaptive Attribute-Based Approach for Health Information Portals....Pages 526-537
Grid-Based Probabilistic Skyline Retrieval on Distributed Uncertain Data....Pages 538-547
Back Matter....Pages -
....