Information Search, Integration, and Personlization: 11th International Workshop, ISIP 2016, Lyon, France, November 1–4, 2016, Revised Selected Papers ... in Computer and Information Science)

This book constitutes the revised selected papers of the 11th International Workshop on Information Search, Integration and Personalization, ISIP 2016, held in Lyon, France, in November 2016. The 8 revised full papers presented were carefully reviewed and selected from 13 papers submitted to these post-conference proceedings from 30 conference presentations. The papers are organized in topical sections on exploratory analysis, mobility data analysis, and management of large data graphs. Preface 6 Abstracts of Keynote Speeches 9 Social CPS: Its Concept and Practical Experience Acquired in the Demonstrative Experiment 10 Detecting Data Errors: Where Are We and What Needs to Be Done? 11 Organization 12 Contents 14 Exploratory Analytics 15 Towards User-Aware Rule Discovery 16 1 Introduction 16 2 Why Rule Discovery Is Hard 18 2.1 Denial Constraints 18 2.2 Other Rule Types 19 2.3 Discovering Rules 20 2.4 Challenges 22 3 Opportunities and Directions 25 4 Conclusion 28 References 29 Discovering Injective Mapping Between Relations in Astrophysics Databases 31 1 Introduction 31 2 Preliminaries 33 3 Condensed Representation for Interval-Based Relations 35 4 Unary Inclusion Dependencies Discovery in a Single Interval-Based Relation 36 5 Approximate Unary IND Between Two Interval-Based Relations 38 6 Scalable Algorithms 39 7 Experimental Results 41 8 Conclusion 44 References 44 Design of Distributed Calculation Scheme Using Network Address Translation for Ad-hoc Wireless Positioning Network 46 1 Introduction 46 2 Distributed Calculation in Ad-hoc Wireless Positioning Network 48 2.1 Ad-hoc Wireless Positioning Network 48 2.2 Related Works 49 3 Distributed Calculation Scheme for AWPN 50 3.1 Overview 50 3.2 Map Process 50 3.3 Shuffle Process 51 4 Implementation 54 5 Evaluation 55 5.1 RSS-Data Imbalance 56 5.2 CPU Usage 56 5.3 Calculation Time 58 6 Conclusion 59 References 59 Mobility Data Analysis 62 Latent Variable Model for Weather-Aware Traffic State Analysis 63 1 Introduction 63 2 Weather-Aware Traffic State Model 65 2.1 Model Design Concepts 65 2.2 Generative Model 68 2.3 Model Estimation 69 2.4 Prediction 70 3 Experiment 70 3.1 Data Set 70 3.2 Parameter Estimation 72 3.3 Model Evaluation 73 3.4 Discussion 75 4 Conclusion 76 References 77 Estimating Road Surface Condition Using Crowdsourcing 78 1 Introduction 78 2 Related Work 80 2.1 Estimation of Road Surface Conditions Using Acceleration Sensors 80 2.2 Estimation of Road Surface Condition Using Cameras 80 2.3 Summary of Related Works 81 3 ``Drive Around-the-Corner'': A Driving Recorder Application 81 3.1 User Functions 82 3.2 Sensing Functions 83 4 Road Surface Condition Definition 84 5 Proposed Method for Estimating Road Surface Conditions 85 5.1 Feature Extraction 85 5.2 Features Selection 86 5.3 Classification 88 6 Experimental Results and Discussion 88 6.1 Datasets 88 6.2 Feature Selection and Classification Accuracy 89 6.3 Discussion 91 7 Conclusions 91 References 91 Network-Based Pedestrian Tracking System with Densely Placed Wireless Access Points 94 Abstract 94 1 Introduction 94 2 Research Background 95 2.1 Overview of Basic Positioning Methods 95 2.2 Wi-Fi Based Pedestrian Tracking Systems 96 2.3 Wireless Backhaul Technology 96 2.4 PCWL-0200 97 2.5 Probe Request Signal 97 3 Proposed System 98 3.1 Outline 98 3.2 System Components 98 3.3 Positioning Algorithm 99 3.4 Trajectory Estimation Algorithm 100 3.5 Data Visualization Framework 102 4 Evaluation 103 4.1 Staying Experiment 104 4.2 Walking Experiment 105 4.3 Positioning Delay Analysis 106 5 Conclusion 107 References 107 Management of Large Data Graphs 109 Semantic Partitioning for RDF Datasets 110 Abstract 110 1 Introduction 110 2 Preliminaries and Example 112 3 Metrics 114 3.1 Identifying Centroids 114 3.2 Assigning Nodes to Centroids 116 3.3 The Clustering Algorithm 117 4 Evaluation 119 4.1 Quality 120 4.2 Number of Clusters Required for Answering a Query 120 4.3 Storage Overhead 121 5 Related Work 122 6 Conclusions and Future Work 123 Acknowledgements 124 References 124 Personal Networks of Scientific Collaborators: A Large Scale Experimental Analysis of Their Evolution 127 1 Introduction 127 2 Preliminaries 129 3 Literature Review 130 4 Metrics for the Analysis of OPNs Evolution 131 4.1 Metrics Computed at the Personal/Ego Network Level 131 4.2 Metrics Computed at the Ego Level 134 5 Online Personal Networks Evolution Study 135 5.1 Dataset Description 135 5.2 Description of the analysis 136 5.3 Metrics Evolution Trends Detected via the Analysis 137 6 Influence of Metrics' Trends on Personal Networks Evolution 144 6.1 Observations for the Evolution of 1-Personal Networks 145 6.2 Observations for the Evolution of Personal Networks with k > 1 146 6.3 Towards Developing Evolution Models for OPNs Using the Observations of Metrics' Evolution 147 7 Conclusions and Future Work 149 References 149 Author Index 151 Front Matter ....Pages I-XV Front Matter ....Pages 1-1 Towards User-Aware Rule Discovery (Venkata Vamsikrishna Meduri, Paolo Papotti)....Pages 3-17 Discovering Injective Mapping Between Relations in Astrophysics Databases (Nicu-Razvan Stancioiu, Lhouari Nourine, Jean-Marc Petit, Vasile-Marian Scuturici, Dominique Fouchez, Emmanuel Gangler et al.)....Pages 18-32 Design of Distributed Calculation Scheme Using Network Address Translation for Ad-hoc Wireless Positioning Network (Jumpei Kajimura, Shigemi Ishida, Shigeaki Tagashira, Akira Fukuda)....Pages 33-48 Front Matter ....Pages 49-49 Latent Variable Model for Weather-Aware Traffic State Analysis (Akira Kinoshita, Atsuhiro Takasu, Jun Adachi)....Pages 51-65 Estimating Road Surface Condition Using Crowdsourcing (Bin Piao, Kenro Aihara, Akira Kinoshita, Atsuhiro Takasu, Jun Adachi)....Pages 66-81 Network-Based Pedestrian Tracking System with Densely Placed Wireless Access Points (Ryuta Abe, Junpei Shimamura, Kento Hayata, Hiroaki Togashi, Hiroshi Furukawa)....Pages 82-96 Front Matter ....Pages 97-97 Semantic Partitioning for RDF Datasets (Georgia Troullinou, Haridimos Kondylakis, Dimitris Plexousakis)....Pages 99-115 Personal Networks of Scientific Collaborators: A Large Scale Experimental Analysis of Their Evolution (Sarra Djemili, Claudia Marinica, Maria Malek, Dimitris Kotzinos)....Pages 116-139 Back Matter ....Pages 141-141