Transactions on Large-Scale Data- and Knowledge-Centered Systems XVIII Special Issue on Database- and Expert-Systems Applications

• Main Authors: Hameurlain, Abdelkader, Küng, Josef, Wagner, Roland, Decker, Hendrik, Lhotska, Lenka, Link, Sebastian
• Format: eBook
• Language: English
• Published: Berlin, Heidelberg Springer Nature 2015; Springer Berlin / Heidelberg; Springer Berlin Heidelberg; Springer
• Edition: 1
• Series: Lecture Notes in Computer Science
• Subjects: Algorithm Analysis and Problem Complexity; Artificial Intelligence; Computational grids (Computer systems); Computer Science; Data Mining and Knowledge Discovery; Database Management; Expert systems (Computer science); Information Storage and Retrieval; Knowledge management; Peer-to-peer architecture (Computer networks); Special computer methods

The LNCS journal Transactions on Large-Scale Data- and Knowledge-Centered Systems focuses on data management, knowledge discovery, and knowledge processing, which are core and hot topics in computer science. Since the 1990s, the Internet has become the main driving force behind application developme...

Table of Contents:

• Intro -- Preface -- Organization -- Contents -- Using Argumentation to Structure E-Participation in Policy Making -- 1 Introduction -- 2 Existing Tools -- 2.1 E-Petitions -- 2.2 Free Text Based Tools -- 2.3 Structured Tools -- 2.4 Limitations of Existing Tools -- 3 Policy as Practical Reasoning -- 3.1 Argumentation Scheme for Practical Reasoning -- 3.2 A Semantic Structure for Practical Reasoning -- 3.3 Attacking and Justifying Policy Arguments -- 4 Case Study: Speed Cameras -- 4.1 Constructing Semantic Models of Policies -- 4.2 Implementation -- 5 Justifying and Critiquing Policies -- 5.1 Structured Consultation Tool (SCT) -- 5.2 Critique Tool -- 5.3 Linking to Other Sites -- 5.4 Evaluating the Responses -- 6 Concluding Remarks -- References -- Horizontal Business Process Model Integration -- 1 Introduction -- 1.1 Our Approach -- 1.2 Outline of This Article -- 2 Simple Control Flows -- 2.1 Components of Simple Control Flows -- 2.2 Examples -- 2.3 Abstract State Machines -- 2.4 A Glimpse on ASM Semantics -- 2.5 A Glimpse on Verification -- 3 Control Flow Extensions -- 3.1 Inclusive Gateways -- 3.2 Semantics of Inclusive Gateways Using Flags -- 3.3 Counters and Priorities -- 4 Messages and Events -- 4.1 Message Processing -- 4.2 Types of Events -- 4.3 Event Conditions and Actions -- 5 Interaction and Data Handling -- 5.1 Interaction and Dialogues -- 5.2 Data Conditions and Actions -- 6 Actors, Roles and Exceptions -- 6.1 Responsibilities and Decision Making -- 6.2 Exception Handling -- 7 Conclusions -- References -- Exact and Approximate Generic Multi-criteria Top-k Query Processing -- 1 Introduction -- 2 Related Work and Contribution -- 3 Generic Top-k Framework and Algorithms -- 3.1 BreadthRefine -- 3.2 Necessary Choices -- 3.3 Combined Algorithm -- 4 Approximation by Early Stopping -- 5 Experiments -- 6 Conclusion -- References
• Continuous Predictive Line Queries for On-the-Go Traffic Estimation -- 1 Introduction -- 2 Problem Statement -- 3 Related Work -- 4 Data Structures -- 4.1 The RD-tree -- 4.2 The TPRQ-tree -- 5 Continuous Predictive Line Query Algorithms -- 5.1 Initial Phase -- 5.2 Maintenance Phase -- 6 Query Cost Analysis -- 6.1 Cost of Solo-Update (SU) Maintenance -- 6.2 Cost of Solo-Object (SO) Maintenance -- 6.3 Cost of Batch-Object (BO) Maintenance -- 7 Performance Study -- 7.1 Maintenance Cost of CPL Queries -- 7.2 Cost Model Evaluation -- 8 Conclusion -- References -- Query Operators for Comparing Uncertain Graphs -- 1 Introduction -- 2 Related Literature -- 3 Probabilistic Formulation -- 4 Query Language -- 5 Proposed Operators -- 5.1 Operators for Uncertain Attributes -- 5.2 Operators for Graph Elements -- 5.3 Operators for Local Subgraphs and Graphs -- 5.4 Operators for Trees -- 5.5 Similarity Operators -- 5.6 Tree Branch Attribute Similarity -- 5.7 Other Operators -- 5.8 Route Operators -- 6 High Level System Architecture -- 6.1 System Goals -- 6.2 System Overview -- 6.3 Query Compilation -- 6.4 Developing and Composing Operators -- 7 Detailed Operator Use Cases -- 7.1 Queries to Support Ego-Net Analysis -- 7.2 Queries to Support Node Labeling Algorithm Comparison -- 7.3 Queries to Support Analysis Related to Diffusion of Behaviors -- 8 Performance Evaluation -- 8.1 Performance Comparison to Standard Relational Query Language -- 8.2 Operator Scalability Evaluation -- 8.3 Path Traversal Query Evaluation -- 8.4 Discussion -- 9 Conclusions and Future Directions -- References -- Fast Disjoint and Overlapping Community Detection -- 1 Introduction -- 2 Related Work -- 3 Algorithm -- 3.1 Fast Disjoint Community Detection -- 3.2 Fast Overlapping Community Detection -- 3.3 Complexity Analysis -- 4 Experiment -- 4.1 Data Sets -- 4.2 Metrics
• 4.3 Experimental Assessment for Disjoint Community Detection -- 4.4 Experimental Assessment for Overlapping Community Detection -- 4.5 Summary -- 5 Conclusions -- References -- A Hybrid Approach Using Genetic Programming and Greedy Search for QoS-Aware Web Service Composition -- 1 Introduction -- 2 Representation of Service Compositions -- 2.1 The Problem -- 2.2 Structures -- 2.3 Genetic Programming Overview -- 3 Related Work -- 4 The Novel GP-based Approach -- 4.1 Variables in Genetic Programming -- 4.2 Genetic Operators -- 4.3 GP-based Algorithm for Service Composition -- 5 Random Greedy Search for Initialization and Mutation -- 6 QoS-Aware Service Composition -- 6.1 QoS Aggregation -- 6.2 QoS-Aware Fitness Functions -- 7 Empirical Results -- 7.1 Results of the Greedy Algorithm -- 7.2 Overall Results by GP-Based No-QoS Aware Service Composition -- 7.3 Examples of Evolved Programs of No-QoS Aware Service Composition -- 7.4 Empirical Results of QoS-Aware Service Composition -- 7.5 Discussion of Our QoS-Aware Service Composition Approach -- 8 Conclusions -- References -- Author Index