14187nam 22008415 450 991048313210332120200701192743.03-319-22852-810.1007/978-3-319-22852-5(CKB)3890000000001355(SSID)ssj0001558486(PQKBManifestationID)16183741(PQKBTitleCode)TC0001558486(PQKBWorkID)14818915(PQKB)10059269(DE-He213)978-3-319-22852-5(MiAaPQ)EBC6302764(MiAaPQ)EBC5586859(Au-PeEL)EBL5586859(OCoLC)918983828(PPN)188460586(EXLCZ)99389000000000135520150810d2015 u| 0engurnn#008mamaatxtccrDatabase and Expert Systems Applications 26th International Conference, DEXA 2015, Valencia, Spain, September 1-4, 2015, Proceedings, Part II /edited by Qiming Chen, Abdelkader Hameurlain, Farouk Toumani, Roland Wagner, Hendrik Decker1st ed. 2015.Cham :Springer International Publishing :Imprint: Springer,2015.1 online resource (XXVI, 538 p. 174 illus.)Information Systems and Applications, incl. Internet/Web, and HCI ;9262Bibliographic Level Mode of Issuance: Monograph3-319-22851-X Includes bibliographical references and index.Intro -- Preface -- Organization -- Organization of the Special Section Globe 2015(8th International Conference on Data Management in Cloud, Grid and P2P Systems) -- Contents - Part II -- Contents - Part I -- Knowledge Management and Consistency -- A Logic Based Approach for Restoring Consistency in P2P Deductive Databases -- 1 Introduction -- 2 Background -- 3 P2P Systems: Syntax and Semantics -- 3.1 Syntax -- 3.2 The Minimal Weak Model Semantics -- 3.3 Prioritized Programs and Preferred Minimal Models -- 4 Computing the Minimal Weak Model Semantics -- 5 Complexity Results -- References -- Expert System with Web Interface Based on Logic of Plausible Reasoning -- 1 Introduction -- 2 Related Research -- 3 Outline of the Logic of Plausible Reasoning -- 4 LIIS System -- 5 Experimental Results -- 6 Conclusions and Further Works -- References -- Extending Knowledge-Based Profile Matching in the Human Resources Domain -- 1 Introduction -- 2 Profile Matching in Description Logic -- 3 Representation of Profile Knowledge -- 4 Matching Theory -- 4.1 Aggregates on Filters -- 4.2 Aggregates on Categories -- 4.3 Over-Qualification in Profile Matching -- 4.4 Blow-Up Operators -- 5 Conclusion and Further Work -- References -- Sensitive Business Process Modeling for Knowledge Management -- Abstract -- 1 Introduction -- 2 Related Works -- 3 Sensitive Business Process -- 3.1 SBP Fundamentals -- 3.2 Representation Approaches for SBP -- 4 Proposition of a Business Process Meta-model for Knowledge Identification -- 5 A Practical Example -- 6 Conclusion and Future Works -- References -- Mobility, Privacy and Security -- Partial Order Preserving Encryption Search Trees -- Abstract -- 1 Introduction -- 2 Fully Order Preserving Encryption Schemes and Their Main Disadvantages -- 3 Relaxing the Full Order Preserving Property -- 3.1 Dealing with Duplicates.3.2 Supporting Limited Range Queries on Encrypted Data -- 3.3 Securing the Scheme Against a Strong Adversary -- 4 Conclusions -- Acknowledgment -- References -- mobiSurround: An Auditory User Interface for Geo-Service Delivery -- Abstract -- 1 Introduction -- 2 Previous Work -- 2.1 Location-Based Services -- 2.2 Mobile Spatial Interaction -- 3 mobiSurround -- 3.1 Geodata Mapping and Delivery Matrix -- 3.2 Content Modelling -- 4 Conclusions and Future Work -- References -- A Diversity-Seeking Mobile News App Based on Difference Analysis of News Articles -- 1 Introduction -- 2 Related Works -- 3 Entity-Oriented Ranking Measures of News Articles -- 3.1 Extraction of Entities and Entity-Related Descriptions -- 3.2 Ranking Measures -- 4 Diversity-Seeking Mobile News App -- 4.1 News Server: Gathering and Analyzing News Articles -- 4.2 News Client: Presenting News Articles -- 4.3 Context-Aware Re-ranking -- 5 Experiments -- 5.1 Crowdsource Experiment on Ranking -- 5.2 Experiment on Context-Aware Re-Ranking Method -- 6 Conclusion -- References -- KUR-Algorithm: From Position to Trajectory Privacy Protection in Location-Based Applications -- Abstract -- 1 Introduction -- 2 Related Work -- 3 Preliminaries -- 4 The Proposed Solution -- 4.1 The Whole Scheme -- 4.2 KUR-Algorithm -- 5 Privacy Analysis -- 6 Summary -- References -- Data Streams, Web Services -- Candidate Pruning Technique for Skyline Computation Over Frequent Update Streams -- 1 Introduction -- 2 Related Work -- 3 Preliminaries -- 3.1 Data Model and Its Update Model -- 3.2 Summarizing Consecutive Data Snapshots with Minimum Bounding Rectangles (MBRs) -- 3.3 Dominance Region and Anti-dominance Region -- 3.4 Pruning Candidates for Skyline Calculation Using MBRs -- 3.5 Changes of MBRs When Considering a New Data Snapshot -- 4 Proposed Algorithms -- 4.1 Overview -- 4.2 Intialization (t=0).4.3 Data Updates at Snapshot t&gt -- 0 -- 4.4 Post-computation Maintenance -- 5 Performance Evaluation -- 5.1 Datasets -- 5.2 Comparison Methods -- 5.3 Results of the Synthetic Datasets -- 5.4 Results of the Real Datasets -- 6 Conclusion -- References -- Mining Frequent Closed Flows Based on Approximate Support with a Sliding Window over Packet Streams -- 1 Introduction -- 2 Related Work -- 3 ACL-SWin: Closed Flows Mining Over a Sliding Window -- 3.1 The Estimation Mechanism -- 3.2 The Data Structures of ACL-SWin -- 3.3 The ACL-SWin Algorithm -- 4 Experimental Results -- 5 Conclusion -- References -- D-FOPA: A Dynamic Final Object Pruning Algorithm to Efficiently Produce Skyline Points Over Data Streams -- 1 Introduction -- 2 Preliminaries -- 3 Motivating Example -- 4 Our Approach -- 4.1 D-FOPA: The Dynamic Final Object Pruning Algorithm -- 4.2 Lazy+: The Modified Lazy Strategy -- 5 Experimental Study -- 5.1 Experiment Configuration -- 5.2 Experiment Results -- 6 Related Work -- 7 Conclusions and Future Work -- References -- GraphEvol: A Graph Evolution Technique for Web Service Composition -- 1 Introduction -- 2 Related Work -- 3 GraphEvol -- 3.1 Graph Building Algorithm -- 3.2 Mutation -- 3.3 Crossover -- 3.4 Fitness Function -- 4 Experiments -- 5 Conclusions -- References -- Distributed, Parallel and Cloud Databases -- Can Data Integration Quality Be Enhanced on Multi-cloud Using SLA? -- 1 Introduction -- 2 Data Integration Challenges: Classification Scheme -- 2.1 Searching and Screening Papers -- 2.2 Defining Classification Facets -- 3 Quantitative Analysis -- 4 Conclusion and Final Remarks -- References -- An Efficient Gear-Shifting Power-Proportional Distributed File System -- 1 Introduction -- 2 Related Work -- 3 System Description -- 3.1 NDCouplingHDFS Architecture -- 3.2 Accordion Data Placement -- 3.3 Gear Controller.3.4 Updated Data Reflection Process -- 4 Experimental Evaluation -- 4.1 Experimental Method -- 4.2 Framework of the Experiments -- 4.3 Experimental Results -- 5 Conclusion and Future Work -- References -- Highly Efficient Parallel Framework: A Divide-and-Conquer Approach -- 1 Introduction -- 2 The EM Algorithm -- 2.1 Hierarchical PMM -- 2.2 Parallelization Approach -- 3 Related Work -- 3.1 Shared Memory -- 3.2 Distributed Shared Memory -- 4 Load Balancing -- 4.1 FIFO Scheduler -- 4.2 Work-Stealing Scheduler -- 4.3 Divide and Conquer EM -- 4.4 Joint Spatial Database -- 5 Experimental Results -- 6 Discussion -- 7 Conclusion -- References -- Ontology-Driven Data Partitioning and Recovery for Flexible Query Answering -- 1 Introduction -- 1.1 Organization of the Article -- 2 Background and Example -- 2.1 Query Generalization -- 2.2 Ontology-Driven Partitioning -- 2.3 Derived Partitioning -- 3 Ontology-Driven Query Answering -- 3.1 Metadata and Test Dataset -- 3.2 Identifying Matching Clusters -- 3.3 Query Rewriting Strategies -- 4 Query Answering with Derived Partitions -- 5 Insertions -- 6 Deletions -- 7 Recovery -- 8 Related Work -- 8.1 Flexible Query Answering -- 8.2 Data Partitioning and Replication -- 9 Conclusion and Future Work -- References -- Information Retrieval -- Detecting Near-Duplicate Documents Using Sentence Level Features -- Abstract -- 1 Introduction -- 2 Related Work -- 3 Proposed Approach -- 3.1 Generating Surrogates of Two Documents -- 3.2 Finding Common Sentence Blocks in Two Documents -- 3.3 Validation -- 3.4 Similarity Calculation -- 3.5 Complexity Analysis -- 4 Experiments -- 4.1 Effectiveness -- 4.2 Efficiency -- 5 Conclusions -- References -- A Dwell Time-Based Technique for Personalised Ranking Model -- Abstract -- 1 Introduction -- 2 Related Studies -- 3 Personalised Ranking Model -- 3.1 Pereliminaries.3.2 Problem Definition -- 4 Experiment Results and Discussions -- 4.1 Data Set -- 4.2 Data Analysis and Relevance Estimation Evaluation -- 5 Conclusions -- References -- An Evaluation of Diversification Techniques -- 1 Introduction -- 2 Diversification Techniques -- 3 Benchmark Methodology -- 3.1 Framework -- 3.2 Datasets -- 3.3 Evaluation Procedure -- 3.4 Benchmarking Tool -- 4 Experimental Evaluation -- 4.1 Computation Time -- 4.2 Effect of Number of Displayed Items -- 4.3 Stability of the Algorithms -- 4.4 Effects of #subtopics -- 4.5 Effects of Dissimilarity Distribution -- 4.6 Effects of Relevance Distribution -- 4.7 Effects of Subtopic Density Difference -- 5 Conclusions and Future Work -- References -- XML and Semi-structured Data -- TOIX: Temporal Object Indexing for XML Documents -- 1 Introduction -- 2 Related Work -- 3 Index Structure Definitions -- 4 Temporal Twig Query Evaluation -- 4.1 TOIX Algorithm -- 4.2 Optimization -- 5 Experiments and Results -- 6 Conclusion -- References -- Expressing and Processing Path-Centric XML Queries -- 1 Introduction -- 2 SPath: Extending XQuery for Path-Centric Queries -- 2.1 SPath Expressions -- 2.2 XQuery Extension -- 3 Intra-path Aggregation: A Practical Case -- 3.1 Expression -- 3.2 Execution -- 4 Experiments -- 5 Related Work -- 6 Conclusion -- References -- A Logical Framework for XML Reference Specification -- 1 Introduction -- 2 Motivating Example -- 3 XHyb: Hybrid Logic for XML Reference Constraints -- 3.1 Syntax -- 3.2 Semantics -- 4 From XML to XHyb -- 5 Expressing XML Constraints by XHyb -- 6 Conclusions -- References -- XQuery Testing from XML Schema Based Random Test Cases -- 1 Introduction -- 1.1 Example -- 2 Test Case Generation -- 3 Property-Based Testing -- 3.1 Examples -- 4 Evaluation -- 5 Conclusions and Future Work -- References -- Data Partitioning, Indexing.Grid-File: Towards to a Flash Efficient Multi-dimensional Index.This two volume set LNCS 9261 and LNCS 9262 constitutes the refereed proceedings of the 26th International Conference on Database and Expert Systems Applications, DEXA 2015, held in Valencia, Spain, September 1-4, 2015. The 40 revised full papers presented together with 32 short papers, and 2 keynote talks, were carefully reviewed and selected from 125 submissions. The papers discuss a range of topics including: temporal, spatial and high dimensional databases; semantic Web and ontologies; modeling, linked open data; NoSQLm NewSQL, data integration; uncertain data and inconsistency tolerance; database system architecture; data mining, query processing and optimization; indexing and decision support systems; modeling, extraction, social networks; knowledge management and consistency; mobility, privacy and security; data streams, Web services; distributed, parallel and cloud databases; information retrieval; XML and semi-structured data; data partitioning, indexing; data mining, applications; WWW and databases; data management algorithms. These volumes also include accepted papers of the 8th International Conference on Data Management in Cloud, Grid and P2P Systems, Globe 2015, held in Valencia, Spain, September 2, 2015. The 8 full papers presented were carefully reviewed and selected from 13 submissions. The papers discuss a range of topics including: MapReduce framework: load balancing, optimization and classification; security, data privacy and consistency; query rewriting and streaming.Information Systems and Applications, incl. Internet/Web, and HCI ;9262Data miningDatabase managementInformation storage and retrievalArtificial intelligenceData Mining and Knowledge Discoveryhttps://scigraph.springernature.com/ontologies/product-market-codes/I18030Database Managementhttps://scigraph.springernature.com/ontologies/product-market-codes/I18024Information Storage and Retrievalhttps://scigraph.springernature.com/ontologies/product-market-codes/I18032Artificial Intelligencehttps://scigraph.springernature.com/ontologies/product-market-codes/I21000Data mining.Database management.Information storage and retrieval.Artificial intelligence.Data Mining and Knowledge Discovery.Database Management.Information Storage and Retrieval.Artificial Intelligence.005.74Chen Qimingedthttp://id.loc.gov/vocabulary/relators/edtHameurlain Abdelkaderedthttp://id.loc.gov/vocabulary/relators/edtToumani Faroukedthttp://id.loc.gov/vocabulary/relators/edtWagner Rolandedthttp://id.loc.gov/vocabulary/relators/edtDecker Hendrikedthttp://id.loc.gov/vocabulary/relators/edtMiAaPQMiAaPQMiAaPQBOOK9910483132103321Database and Expert Systems Applications772107UNINA