Transactions on Large-Scale Data- and Knowledge-Centered Systems XLIX: Special Issue on Data Management – Principles, Technologies and Applications

✍ Scribed by Abdelkader Hameurlain (editor), A Min Tjoa (editor), Bernd Amann (editor), François Goasdoué (editor)

• Publisher: Springer
• Year: 2021
• Tongue: English
• Leaves: 139
• Category: Library

✦ Synopsis

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 development in all domains. An increase in the demand for resource sharing across different sites connected through networks has led to an evolution of data- and knowledge-management systems from centralized systems to decentralized systems enabling large-scale distributed applications providing high scalability.
This, the 49th issue of Transactions on Large-Scale Data- and Knowledge-Centered Systems, contains four fully revised and extended papers selected from the 36th conference on Data Management - Principles, Technologies and Applications, BDA 2020. The topics cover a wide range of timely data management research topics on crowdsourcing, data streams, skyline queries and data protection.

✦ Table of Contents

Preface
Organization
Contents
Temporal Aggregation of Spanning Event Stream: An Extended Framework to Handle the Many Stream Models
1 Introduction
2 Formal Background
2.1 About Time
2.2 Spanning Event Stream
2.3 Temporal Windowing
2.4 Aggregation
3 Assigning Spanning Events to Temporal Windows
3.1 Adaptation of Point Event Windows to Spanning Events
3.2 Additional Parameters
3.3 Time-Based Sliding and Tumbling Windows
3.4 Session Windows
4 Processing Spanning Event Stream
4.1 Supporting Structures and Operations
4.2 Time-Based Sliding and Tumbling Windows
4.3 Session Windows
5 Experiments
6 Related Work
7 Conclusion and Future Work
References
Reducing the Cost of Aggregation in Crowdsourcing
1 Introduction
2 Preliminaries
2.1 Factors Influencing Efficiency of Crowdsourcing
2.2 Expectation Maximization
3 The Aggregation Model
3.1 Aggregating Answers
4 Cost Model
5 Experiments
6 Spammer Detection
6.1 Spammers Models
6.2 Experimentation of CrowdInc with Spammers
6.3 Spammer Detection with Thresholds
6.4 Effect of Spammers on Accuracy
6.5 Effect of Spammers on Costs
7 Conclusion and Discussions
References
A Partitioning Approach for Skyline Queries in Presence of Partial and Dynamic Orders
1 Introduction
2 Preliminaries
3 dySky Algorithm
3.1 Single Partial and Dynamic Dimension
3.2 Multiple Partial and Dynamic Dimensions
4 Optimization Using Materialization
4.1 Materialization Structure
4.2 Full Materialization
4.3 Constrained Materialization
5 Related Work
5.1 Techniques for Totally Ordered Data
5.2 Techniques for Data with Dynamic Partial Orders
6 Experiments
6.1 Query Answering Time
6.2 Precomputation Time and Storage
6.3 Caching Queries
6.4 Evaluating Other Aspects of DySky
6.5 Concluding Remarks
7 Conclusion
References
Ensuring License Compliance in Linked Data with Query Relaxation
1 Introduction and Motivation
2 Related Work
2.1 Compatibility Graph of Licenses
2.2 Query Relaxation
2.3 Data Summaries
3 A Federated License-Aware Query Processing Strategy
3.1 Query Relaxation Techniques Used in FLiQue
3.2 Information Content Measures Used in FLiQue
3.3 Data Summaries Used in FLiQue
3.4 Global FLiQue algorithm and the Similarity-Based Relaxation Graph
4 Experimental Evaluation
4.1 Setup and Implementation
4.2 Performance of FLiQuevs CostFed
4.3 Discussion
5 Conclusion and Perspectives
A Supplemental material
References
Author Index