Synthesis Lectures on Data Management最新文献

{"title":"Fault-Tolerant Distributed Transactions on Blockchain","authors":"Suyash Gupta, Jelle Hellings, Mohammad Sadoghi","doi":"10.2200/S01068ED1V01Y202012DTM065","DOIUrl":"https://doi.org/10.2200/S01068ED1V01Y202012DTM065","url":null,"abstract":"Since the introduction of Bitcoin—the first widespread application driven by blockchain— the interest of the public and private sectors in blockchain has skyrocketed. In recent years, blockchain-based fabrics have been used to address challenges in diverse fields such as trade, food production, property rights, identity-management, aid delivery, health care, and fraud prevention. This widespread interest follows from fundamental concepts on which blockchains are built that together embed the notion of trust, upon which blockchains are built. 1. Blockchains provide data transparancy. Data in a blockchain is stored in the form of a ledger, which contains an ordered history of all the transactions. This facilitates oversight and auditing. 2. Blockchains ensure data integrity by using strong cryptographic primitives. This guarantees that transactions accepted by the blockchain are authenticated by its issuer, are immutable, and cannot be repudiated by the issuer. This ensures accountability. 3. Blockchains are decentralized, democratic, and resilient. They use consensus-based replication to decentralize the ledger among many independent participants. Thus, it can operate completely decentralized and does not require trust in a single authority. Additions to the chain are performed by consensus, in which all participants have a democratic voice in maintaining the integrity of the blockchain. Due to the usage of replication and consensus, blockchains are also highly resilient to malicious attacks even when a significant portion of the participants are malicious. It further increases the opportunity for fairness and equity through democratization. These fundamental concepts and the technologies behind them—a generic ledger-based data model, cryptographically ensured data integrity, and consensus-based replication—prove to be a powerful and inspiring combination, a catalyst to promote computational trust. In this book, we present an in-depth study of blockchain, unraveling its revolutionary promise to instill computational trust in society, all carefully tailored to a broad audience including students, researchers, and practitioners. We offer a comprehensive overview of theoretical limitations and practical usability of consensus protocols while examining the diverse landscape of how blockchains are manifested in their permissioned and permissionless forms.","PeriodicalId":187413,"journal":{"name":"Synthesis Lectures on Data Management","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-02-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127787625","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Skylines and Other Dominance-Based Queries","authors":"A. Papadopoulos, Eleftherios Tiakas, T. Tzouramanis, Nikolaos Georgiadis, Y. Manolopoulos","doi":"10.2200/s01048ed1v01y202009dtm063","DOIUrl":"https://doi.org/10.2200/s01048ed1v01y202009dtm063","url":null,"abstract":"Abstract This book is a gentle introduction to dominance-based query processing techniques and their applications. The book aims to present fundamental as well as some advanced issues in the area i...","PeriodicalId":187413,"journal":{"name":"Synthesis Lectures on Data Management","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116580794","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Community Search over Big Graphs","authors":"Xin Huang, L. Lakshmanan, Jianliang Xu","doi":"10.2200/S00928ED1V01Y201906DTM061","DOIUrl":"https://doi.org/10.2200/S00928ED1V01Y201906DTM061","url":null,"abstract":"Abstract Communities serve as basic structural building blocks for understanding the organization of many real-world networks, including social, biological, collaboration, and communication network...","PeriodicalId":187413,"journal":{"name":"Synthesis Lectures on Data Management","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114588009","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"On Transactional Concurrency Control","authors":"G. Graefe","doi":"10.2200/S00912ED2V01Y201904DTM059","DOIUrl":"https://doi.org/10.2200/S00912ED2V01Y201904DTM059","url":null,"abstract":"Abstract This book contains a number of chapters on transactional database concurrency control. A two-sentence summary of the volume's entire sequence of chapters is this: traditional locking techn...","PeriodicalId":187413,"journal":{"name":"Synthesis Lectures on Data Management","volume":"301 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124281552","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Data-Intensive Workflow Management: For Clouds and Data-Intensive and Scalable Computing Environments","authors":"Daniel de Oliveira, Ji Liu, Esther Pacitti","doi":"10.2200/S00915ED1V01Y201904DTM060","DOIUrl":"https://doi.org/10.2200/S00915ED1V01Y201904DTM060","url":null,"abstract":"Abstract Workflows may be defined as abstractions used to model the coherent flow of activities in the context of an in silico scientific experiment. They are employed in many domains of science su...","PeriodicalId":187413,"journal":{"name":"Synthesis Lectures on Data Management","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128065487","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Transaction Processing on Modern Hardware","authors":"Mohammad Sadoghi, Spyros Blanas","doi":"10.2200/S00896ED1V01Y201901DTM058","DOIUrl":"https://doi.org/10.2200/S00896ED1V01Y201901DTM058","url":null,"abstract":"Abstract The last decade has brought groundbreaking developments in transaction processing. This resurgence of an otherwise mature research area has spurred from the diminishing cost per GB of DRAM...","PeriodicalId":187413,"journal":{"name":"Synthesis Lectures on Data Management","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127037860","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Data Management in Machine Learning Systems","authors":"Matthias Boehm, Arun Kumar, Jun Yang","doi":"10.2200/S00895ED1V01Y201901DTM057","DOIUrl":"https://doi.org/10.2200/S00895ED1V01Y201901DTM057","url":null,"abstract":"Abstract Large-scale data analytics using machine learning (ML) underpins many modern data-driven applications. ML systems provide means of specifying and executing these ML workloads in an efficie...","PeriodicalId":187413,"journal":{"name":"Synthesis Lectures on Data Management","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-02-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131169273","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Non-Volatile Memory Database Management Systems","authors":"Joy Arulraj, Andrew Pavlo","doi":"10.2200/S00891ED1V01Y201812DTM055","DOIUrl":"https://doi.org/10.2200/S00891ED1V01Y201812DTM055","url":null,"abstract":"Abstract This book explores the implications of non-volatile memory (NVM) for database management systems (DBMSs). The advent of NVM will fundamentally change the dichotomy between volatile memory ...","PeriodicalId":187413,"journal":{"name":"Synthesis Lectures on Data Management","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-02-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122131272","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Scalable Processing of Spatial-Keyword Queries","authors":"Ahmed R. Mahmood, Walid G. Aref","doi":"10.2200/S00892ED1V01Y201901DTM056","DOIUrl":"https://doi.org/10.2200/S00892ED1V01Y201901DTM056","url":null,"abstract":"Abstract Text data that is associated with location data has become ubiquitous. A tweet is an example of this type of data, where the text in a tweet is associated with the location where the tweet...","PeriodicalId":187413,"journal":{"name":"Synthesis Lectures on Data Management","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121772464","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Data Exploration Using Example-Based Methods","authors":"Matteo Lissandrini, D. Mottin, Themis Palpanas, Yannis Velegrakis","doi":"10.2200/S00881ED1V01Y201810DTM053","DOIUrl":"https://doi.org/10.2200/S00881ED1V01Y201810DTM053","url":null,"abstract":"Abstract Data usually comes in a plethora of formats and dimensions, rendering the information extraction and exploration processes challenging. Thus, being able to perform exploratory analyses of ...","PeriodicalId":187413,"journal":{"name":"Synthesis Lectures on Data Management","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127371308","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}