Download or read book Skylines and Other Dominance Based Queries written by Apostolos N. Papadopoulos and published by Springer Nature. This book was released on 2022-06-01 with total page 134 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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 in a precise, but easy-to-follow, manner. Dominance is an intuitive concept that can be used in many different ways in diverse application domains. The concept of dominance is based on the values of the attributes of each object. An object dominates another object if is better than . This goodness criterion may differ from one user to another. However, all decisions boil down to the minimization or maximization of attribute values. In this book, we will explore algorithms and applications related to dominance-based query processing. The concept of dominance has a long history in finance and multi-criteria optimization. However, the introduction of the concept to the database community in 2001 inspired many researchers to contribute to the area. Therefore, many algorithmic techniques have been proposed for the efficient processing of dominance-based queries, such as skyline queries, -dominant queries, and top- dominating queries, just to name a few.

Download or read book Scientific and Statistical Database Management written by Michael Gertz and published by Springer. This book was released on 2010-06-27 with total page 673 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the proceedings of the 22nd International Conference on Scientific and Statistical Database Management, SSDBM 2010, held in Heidelberg, Germany in June/July 2010. The 30 long and 11 short papers presented were carefully reviewed and selected from 94 submissions. The topics covered are query processing; scientific data management and analysis; data mining; indexes and data representation; scientific workflow and provenance; and data stream processing.

Download or read book Advanced Query Processing written by Barbara Catania and published by Springer Science & Business Media. This book was released on 2012-07-28 with total page 355 pages. Available in PDF, EPUB and Kindle. Book excerpt: This research book presents key developments, directions, and challenges concerning advanced query processing for both traditional and non-traditional data. A special emphasis is devoted to approximation and adaptivity issues as well as to the integration of heterogeneous data sources. The book will prove useful as a reference book for senior undergraduate or graduate courses on advanced data management issues, which have a special focus on query processing and data integration. It is aimed for technologists, managers, and developers who want to know more about emerging trends in advanced query processing.

Download or read book Innovative Data Communication Technologies and Application written by Jennifer S. Raj and published by Springer Nature. This book was released on 2021-02-02 with total page 872 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents the latest research in the fields of computational intelligence, ubiquitous computing models, communication intelligence, communication security, machine learning, informatics, mobile computing, cloud computing and big data analytics. The best selected papers, presented at the International Conference on Innovative Data Communication Technologies and Application (ICIDCA 2020), are included in the book. The book focuses on the theory, design, analysis, implementation and applications of distributed systems and networks.

Download or read book Query Processing over Incomplete Databases written by Yunjun Gao and published by Springer Nature. This book was released on 2022-06-01 with total page 106 pages. Available in PDF, EPUB and Kindle. Book excerpt: Incomplete data is part of life and almost all areas of scientific studies. Users tend to skip certain fields when they fill out online forms; participants choose to ignore sensitive questions on surveys; sensors fail, resulting in the loss of certain readings; publicly viewable satellite map services have missing data in many mobile applications; and in privacy-preserving applications, the data is incomplete deliberately in order to preserve the sensitivity of some attribute values. Query processing is a fundamental problem in computer science, and is useful in a variety of applications. In this book, we mostly focus on the query processing over incomplete databases, which involves finding a set of qualified objects from a specified incomplete dataset in order to support a wide spectrum of real-life applications. We first elaborate the three general kinds of methods of handling incomplete data, including (i) discarding the data with missing values, (ii) imputation for the missing values, and (iii) just depending on the observed data values. For the third method type, we introduce the semantics of k-nearest neighbor (kNN) search, skyline query, and top-k dominating query on incomplete data, respectively. In terms of the three representative queries over incomplete data, we investigate some advanced techniques to process incomplete data queries, including indexing, pruning as well as crowdsourcing techniques.

Download or read book Flexible Query Answering Systems written by Alfredo Cuzzocrea and published by Springer Nature. This book was released on 2019-09-11 with total page 414 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 13th International Conference on Flexible Query Answering Systems, FQAS 2019, held in Amantea, Italy, in July 2019. The 27 full papers and 10 short papers presented were carefully reviewed and selected from 43 submissions. The papers present emerging research trends with a special focus on flexible querying and analytics for smart cities and smart societies in the age of big data. They are organized in the following topical sections: flexible database management and querying; ontologies and knowledge bases; social networks and social media; argumentation-based query answering; data mining and knowledge discovery; advanced flexible query answering methodologies and techniques; flexible query answering methods and techniques; flexible intelligent information-oriented and network-oriented approaches; big data veracity and soft computing; flexibility in tools; and systems and miscellanea.

Download or read book SOFSEM 2010 Theory and Practice of Computer Science written by Jan van Leeuwen and published by Springer Science & Business Media. This book was released on 2010-01-20 with total page 795 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 36th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2010, held in Špindleruv Mlýn, Czech Republic, in January 2009. The 53 revised full papers, presented together with 11 invited contributions, were carefully reviewed and selected from 134 submissions. SOFSEM 2010 was organized around the following four tracks: Foundations of computer science, principles of software construction, Data, knowledge, and intelligent systems and Web science.

Download or read book Information Processing and Management of Uncertainty written by Anne Laurent and published by Springer. This book was released on 2014-07-17 with total page 585 pages. Available in PDF, EPUB and Kindle. Book excerpt: These three volumes (CCIS 442, 443, 444) constitute the proceedings of the 15th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2014, held in Montpellier, France, July 15-19, 2014. The 180 revised full papers presented together with five invited talks were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on uncertainty and imprecision on the web of data; decision support and uncertainty management in agri-environment; fuzzy implications; clustering; fuzzy measures and integrals; non-classical logics; data analysis; real-world applications; aggregation; probabilistic networks; recommendation systems and social networks; fuzzy systems; fuzzy logic in boolean framework; management of uncertainty in social networks; from different to same, from imitation to analogy; soft computing and sensory analysis; database systems; fuzzy set theory; measurement and sensory information; aggregation; formal methods for vagueness and uncertainty in a many-valued realm; graduality; preferences; uncertainty management in machine learning; philosophy and history of soft computing; soft computing and sensory analysis; similarity analysis; fuzzy logic, formal concept analysis and rough set; intelligent databases and information systems; theory of evidence; aggregation functions; big data - the role of fuzzy methods; imprecise probabilities: from foundations to applications; multinomial logistic regression on Markov chains for crop rotation modelling; intelligent measurement and control for nonlinear systems.

Download or read book Advances in Knowledge Discovery and Management written by Fabrice Guillet and published by Springer. This book was released on 2015-09-25 with total page 148 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is a collection of representative and novel works done in Data Mining, Knowledge Discovery, Clustering and Classification that were originally presented in French at the EGC'2013 (Toulouse, France, January 2013) and EGC'2014 Conferences (Rennes, France, January 2014). These conferences were respectively the 13th and 14th editions of this event, which takes place each year and which is now successful and well-known in the French-speaking community. This community was structured in 2003 by the foundation of the French-speaking EGC society (EGC in French stands for "Extraction et Gestion des Connaissances" and means "Knowledge Discovery and Management", or KDM). This book is aiming at all researchers interested in these fields, including PhD or MSc students, and researchers from public or private laboratories. It concerns both theoretical and practical aspects of KDM. The book is structured in two parts called "Applications of KDM to real datasets" and "Foundations of KDM".

Download or read book Information Processing and Management of Uncertainty in Knowledge Based Systems written by Joao Paulo Carvalho and published by Springer. This book was released on 2016-06-10 with total page 840 pages. Available in PDF, EPUB and Kindle. Book excerpt: This two volume set (CCIS 610 and 611) constitute the proceedings of the 16th International Conference on Information processing and Management of Uncertainty in Knowledge-Based Systems, IPMU 2016, held in Eindhoven, The Netherlands, in June 2016. The 127 revised full papers presented together with four invited talks were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on fuzzy measures and integrals; uncertainty quantification with imprecise probability; textual data processing; belief functions theory and its applications; graphical models; fuzzy implications functions; applications in medicine and bioinformatics; real-world applications; soft computing for image processing; clustering; fuzzy logic, formal concept analysis and rough sets; graded and many-valued modal logics; imperfect databases; multiple criteria decision methods; argumentation and belief revision; databases and information systems; conceptual aspects of data aggregation and complex data fusion; fuzzy sets and fuzzy logic; decision support; comparison measures; machine learning; social data processing; temporal data processing; aggregation.

Download or read book Advances in Case Based Reasoning written by Klaus-Dieter Althoff and published by Springer. This book was released on 2008-08-29 with total page 644 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the papers presented at the 9th European Conference on Case-Based Reasoning (ECCBR 2008). Case-based reasoning (CBR) is an arti?cial intelligence approach whereby new problems are solved by remembering, adapting and reusing solutions to a previously solved, similar problem. The collection of previously solved problems andtheirassociatedsolutionsisstoredinthecasebase. Neworadaptedsolutions are learned and updated in the case base as needed. In remembrance of the First European Workshop on Case-Based Reasoning, which took place 15 years ago at the European Academy Otzenhausen, not far from Trier, this year’s conference was especially devoted to the past, present, and future of case-based reasoning. ECCBR and the International Conference on Case-Based Reasoning (IC- CBR) alternate every year. ECCBR 2008 followed a series of seven successful European workshops previously held in Otzenhausen, Germany (1993), Ch- tilly, France (1994), Lausanne, Switzerland (1996), Dublin, Ireland (1998), and Trento, Italy (2000), and three European conferences in Aberdeen, UK (2002), ̈ Madrid, Spain (2004), and Olu ̈deniz/Fethiye, Turkey (2006). The International Conferences on Case-Based Reasoning (ICCBR) were previously held in Ses- bra, Portugal (1995), Providence, Rhode Island, USA (1997), Seeon, Germany (1999), Vancouver, Canada (2001), Trondheim, Norway (2003), Chicago, USA (2005), and Belfast, Northern Ireland (2007). These meetings have a history of attracting ?rst-class European and international researchers and practiti- ers. The proceedings of the ECCBR and ICCBR conferences are published by Springer in their LNAI series.

Download or read book Efficient Processing of Skyline Queries on Static Data Sources Data Streams and Incomplete Datasets written by Mithila Nagendra and published by . This book was released on 2014 with total page 211 pages. Available in PDF, EPUB and Kindle. Book excerpt: Skyline queries extract interesting points that are non-dominated and help paint the bigger picture of the data in question. They are valuable in many multi-criteria decision applications and are becoming a staple of decision support systems. An assumption commonly made by many skyline algorithms is that a skyline query is applied to a single static data source or data stream. Unfortunately, this assumption does not hold in many applications in which a skyline query may involve attributes belonging to multiple data sources and requires a join operation to be performed before the skyline can be produced. Recently, various skyline-join algorithms have been proposed to address this problem in the context of static data sources. However, these algorithms suffer from several drawbacks: they often need to scan the data sources exhaustively to obtain the skyline-join results; moreover, the pruning techniques employed to eliminate tuples are largely based on expensive tuple-to-tuple comparisons. On the other hand, most data stream techniques focus on single stream skyline queries, thus rendering them unsuitable for skyline-join queries. Another assumption typically made by most of the earlier skyline algorithms is that the data is complete and all skyline attribute values are available. Due to this constraint, these algorithms cannot be applied to incomplete data sources in which some of the attribute values are missing and are represented by NULL values. There exists a definition of dominance for incomplete data, but this leads to undesirable consequences such as non-transitive and cyclic dominance relations both of which are detrimental to skyline processing. Based on the aforementioned observations, the main goal of the research described in this dissertation is the design and development of a framework of skyline operators that effectively handles three distinct types of skyline queries: 1) skyline-join queries on static data sources, 2) skyline-window-join queries over data streams, and 3) strata-skyline queries on incomplete datasets. This dissertation presents the unique challenges posed by these skyline queries and addresses the shortcomings of current skyline techniques by proposing efficient methods to tackle the added overhead in processing skyline queries on static data sources, data streams, and incomplete datasets.

Download or read book VLDB 2006 written by and published by . This book was released on 2006 with total page 680 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book VLDB 2005 written by and published by . This book was released on 2005 with total page 466 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book On Uncertain Graphs written by Arijit Khan and published by Springer Nature. This book was released on 2022-05-31 with total page 80 pages. Available in PDF, EPUB and Kindle. Book excerpt: Large-scale, highly interconnected networks, which are often modeled as graphs, pervade both our society and the natural world around us. Uncertainty, on the other hand, is inherent in the underlying data due to a variety of reasons, such as noisy measurements, lack of precise information needs, inference and prediction models, or explicit manipulation, e.g., for privacy purposes. Therefore, uncertain, or probabilistic, graphs are increasingly used to represent noisy linked data in many emerging application scenarios, and they have recently become a hot topic in the database and data mining communities. Many classical algorithms such as reachability and shortest path queries become #P-complete and, thus, more expensive over uncertain graphs. Moreover, various complex queries and analytics are also emerging over uncertain networks, such as pattern matching, information diffusion, and influence maximization queries. In this book, we discuss the sources of uncertain graphs and their applications, uncertainty modeling, as well as the complexities and algorithmic advances on uncertain graphs processing in the context of both classical and emerging graph queries and analytics. We emphasize the current challenges and highlight some future research directions.

Download or read book ORTHOGONAL RANGE SKYLINE QUERIES written by and published by . This book was released on 2022 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract : Given a set of points P, we often need to report the ones that lie within a certain query range Q. This is referred to as orthogonal range reporting. We can also go further, reporting only the dominant points within that query. In 2 dimensions, a point p1 = (x1, y1) dominates a point p2 = (x2, y2) iff x1 ≥ x2 and y1 > y2 or x1 > x2 and y1 ≥ y2. The set of all dominant points within a query range is called the skyline of that query. There are several different variants of skyline queries. For example, we can consider each point in P to be colored. Given a query range Q, can we efficiently count the number of points of each color in the skyline? In this thesis, we will present a new O( log n log log n + D log log n) method for doing so. The method is possible thanks to a new reduction from skyline queries to orthogonal range queries. We will also explore novel algorithms for answering skyline query variants in the I/O model of computation, making use of techniques such as Ganguly et al.'s [2] double-chaining method and Alstrup et al.'s [14] grid approach. By applying these existing techniques in new ways, we can not only derive our own efficient algorithms for skyline queries, but also explore potential avenues for future research y2 or x1 > x2 and y1 ≥ y2. The set of all dominant points within a query range is called the skyline of that query. There are several different variants of skyline queries. For example, we can consider each point in P to be colored. Given a query range Q, can we efficiently count the number of points of each color in the skyline? In this thesis, we will present a new O( log n log log n + D log log n) method for doing so. The method is possible thanks to a new reduction from skyline queries to orthogonal range queries. We will also explore novel algorithms for answering skyline query variants in the I/O model of computation, making use of techniques such as Ganguly et al.'s [2] double-chaining method and Alstrup et al.'s [14] grid approach. By applying these existing techniques in new ways, we can not only derive our own efficient algorithms for skyline queries, but also explore potential avenues for future research.

Download or read book The Image of the City written by Kevin Lynch and published by MIT Press. This book was released on 1964-06-15 with total page 212 pages. Available in PDF, EPUB and Kindle. Book excerpt: The classic work on the evaluation of city form. What does the city's form actually mean to the people who live there? What can the city planner do to make the city's image more vivid and memorable to the city dweller? To answer these questions, Mr. Lynch, supported by studies of Los Angeles, Boston, and Jersey City, formulates a new criterion—imageability—and shows its potential value as a guide for the building and rebuilding of cities. The wide scope of this study leads to an original and vital method for the evaluation of city form. The architect, the planner, and certainly the city dweller will all want to read this book.