Download or read book Algorithms for Selecting Views and Indexes to Answer Queries written by and published by . This book was released on 2004 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: In many contexts it is beneà ̄¬ cial to answer database queries using derived data called views. Using views in query answering is relevant in applications in information integration, data warehousing, web-site design, and query optimization. The problem of answering queries using views can be divided into a number of subproblems. The à ̄¬ rst step in the process of view selection is to identify which view can be used to answer queries from the given set. The second step is to determine possible reformulations of the workload queries. The last step is choosing views that can be maintained appropriately and that minimize the processing time of the input query workload. In our work we address the problem of selecting and precomputing indexes and materialized views in a database system, with the goal of improving the processing performance for frequent and important queries. The focus of our work is to develop a unià ̄¬ ed quality-centered view- and index-selection approach, for a range of query, view, and index classes that are typical in practical database systems. To the best of our knowledge, we are the à ̄¬ rst to adopt the solution-quality focus for this generic practical problem setting.
Download or read book Answering Queries Using Views written by Foto Afrati and published by Springer Nature. This book was released on 2022-11-10 with total page 229 pages. Available in PDF, EPUB and Kindle. Book excerpt: The topic of using views to answer queries has been popular for a few decades now, as it cuts across domains such as query optimization, information integration, data warehousing, website design, and, recently, database-as-a-service and data placement in cloud systems. This book assembles foundational work on answering queries using views in a self-contained manner, with an effort to choose material that constitutes the backbone of the research. It presents efficient algorithms and covers the following problems: query containment; rewriting queries using views in various logical languages; equivalent rewritings and maximally contained rewritings; and computing certain answers in the data-integration and data-exchange settings. Query languages that are considered are fragments of SQL, in particular, select-project-join queries, also called conjunctive queries (with or without arithmetic comparisons or negation), and aggregate SQL queries.
Download or read book Answering Queries Using Views Second Edition written by Foto Afrati and published by Springer Nature. This book was released on 2022-05-31 with total page 253 pages. Available in PDF, EPUB and Kindle. Book excerpt: The topic of using views to answer queries has been popular for a few decades now, as it cuts across domains such as query optimization, information integration, data warehousing, website design and, recently, database-as-a-service and data placement in cloud systems. This book assembles foundational work on answering queries using views in a self-contained manner, with an effort to choose material that constitutes the backbone of the research. It presents efficient algorithms and covers the following problems: query containment; rewriting queries using views in various logical languages; equivalent rewritings and maximally contained rewritings; and computing certain answers in the data-integration and data-exchange settings. Query languages that are considered are fragments of SQL, in particular select-project-join queries, also called conjunctive queries (with or without arithmetic comparisons or negation), and aggregate SQL queries. This second edition includes two new chapters that refer to tree-like data and respective query languages. Chapter 8 presents the data model for XML documents and the XPath query language, and Chapter 9 provides a theoretical presentation of tree-like data model and query language where the tuples of a relation share a tree-structured schema for that relation and the query language is a dialect of SQL with evaluation techniques appropriately modified to fit the richer schema.
Download or read book Computational Collective Intelligence Technologies and Applications written by Jeng-Shyang Pan and published by Springer Science & Business Media. This book was released on 2010-10-21 with total page 529 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume composes the proceedings of the Second International Conference on Computational Collective Intelligence––Technologies and Applications (ICCCI 2010), which was hosted by National Kaohsiung University of Applied Sciences and Wroclaw University of Technology, and was held in Kaohsiung City on November 10-12, 2010. ICCCI 2010 was technically co-sponsored by Shenzhen Graduate School of Harbin Institute of Technology, the Tainan Chapter of the IEEE Signal Processing Society, the Taiwan Association for Web Intelligence Consortium and the Taiwanese Association for Consumer Electronics. It aimed to bring together researchers, engineers and po- cymakers to discuss the related techniques, to exchange research ideas, and to make friends. ICCCI 2010 focused on the following themes: • Agent Theory and Application • Cognitive Modeling of Agent Systems • Computational Collective Intelligence • Computer Vision • Computational Intelligence • Hybrid Systems • Intelligent Image Processing • Information Hiding • Machine Learning • Social Networks • Web Intelligence and Interaction Around 500 papers were submitted to ICCCI 2010 and each paper was reviewed by at least two referees. The referees were from universities and industrial organizations. 155 papers were accepted for the final technical program. Four plenary talks were kindly offered by: Gary G. Yen (Oklahoma State University, USA), on “Population Control in Evolutionary Multi-objective Optimization Algorithm,” Chin-Chen Chang (Feng Chia University, Taiwan), on “Applying De-clustering Concept to Information Hiding,” Qinyu Zhang (Harbin Institute of Technology, China), on “Cognitive Radio Networks and Its Applications,” and Lakhmi C.
Download or read book Space Allocation for Materialized Views and Indexes Using Genetic Algorithms written by Sirisha Machiraju and published by . This book was released on 2002 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Organizational decision-making involves accessing and integrating data that resides in various autonomous, localized databases managed by different parts of the organization. The data warehousing approach extracts data from different sources in advance, integrates it, and stores it at a centralized location to answer queries posed to support decision-making. These sets of data stored at the centralized location are known as materialized views and auxiliary data structures such as indexes can be built on these materialized views to speed up data retrieval. Since the amount of data available in the databases can be much larger than the available storage space in the warehouse, not all source data can be materialized. Materialized views are built on frequently posed queries and any other data is communicated from the sources when required. Identifying the data to be materialized as views and the indexes to be built on these views is a leading research issue in data warehousing. Due to the large search space for this problem, we explore the use of genetic algorithms (GAs) to select materialized views and indexes in a data warehouse. We seek to minimize query response time for a given workload while also considering a limit on the storage area. We employ the technique of multiple query processing (MQP) to build a multiple view processing plan (MVPP) of the frequently posed queries. The MVPPs are used to encode the view and index solution space of the GA. In order to study the performance of our GA, we compare our GA to another simple GA that selects only materialized views and not indexes for a same amount of storage area (VSnoISGA). The input for the algorithms is obtained from a testbed whose schema is the same as that of the industry standard TPC-H benchmark. The query set of our testbed is an extension of the TPC-H-SPJ query set, modified to contain shared data sets among the queries. The inputs for the algorithms are MVPPs built from subsets of queries of the testbed query set. We compare two important metrics to study the performance of our algorithm over VSnoISGA. The first metric is a measure of the computational resources consumed by the algorithms in terms of the CPU time. The second metric compares the quality of solution in terms of the sum of the query processing costs of the queries in the input MVPP. Based on our experimental results, we conclude that the selection of indexes is not worthwhile when the size of most of the indexes and corresponding views is greater than or equal to the available storage area.
Download or read book Database Theory ICDT 97 written by Foto N. Afrati and published by Springer Science & Business Media. This book was released on 1997 with total page 500 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 6th International Conference on Database Theory, ICDT '97, held in Delphi, Greece, in January 1997. The 29 revised full papers presented in the volume were carefully selected from a total of 118 submissions. Also included are invited papers by Serge Abiteboul and Jeff Ullman as well as a tutorial on data mining by Heikki Mannila. The papers are organized in sections on conjunctive queries in heterogeneous databases, logic and databases, active databases, new applications, concurrency control, unstructured data, object-oriented databases, access methods, and spatial and bulk data.
Download or read book Database Systems for Advanced Applications written by Xiaofang Zhou and published by Springer. This book was released on 2009-03-21 with total page 815 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 14th International Conference on Database Systems for Advanced Applications, DASFAA 2009, held in Brisbane, Australia, in April 2009. The 39 revised full papers and 22 revised short papers presented together with 3 invited keynote papers, 9 demonstration papers, 3 tutorial abstracts, and one panel abstract were carefully reviewed and selected from 186 submissions. The papers are organized in topical sections on uncertain data and ranking, sensor networks, graphs, RFID and data streams, skyline and rising stars, parallel and distributed processing, mining and analysis, XML query, privacy, XML keyword search and ranking, Web and Web services, XML data processing, and multimedia.
Download or read book Information Systems Technology and Management written by Sushil K. Prasad and published by Springer. This book was released on 2010-04-08 with total page 431 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume constitutes the refereed proceedings of the 4th International Conference on Information Systems, Technology and Management, ICISTM 2010, held in Bangkok, Thailand, in March 2010. The 28 revised full papers presented together with 3 keynote lectures, 9 short papers, and 2 tutorial papers were carefully reviewed and selected from 86 submissions. The papers are organized in topical sections on information systems, information technology, information management, and applications.
Download or read book Advances in Databases and Information Systems written by Johann Eder and published by Springer Science & Business Media. This book was released on 2005-08-29 with total page 405 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 9th East European Conference on Advances in Databases and Information Systems, ADBIS 2005, held in Tallinn, Estonia, in September 2005. The 27 revised full papers presented together with an invited paper were carefully reviewed and selected from 144 submissions. The papers are organized in topical sections on database theory, database modelling and physical database design, query processing, heterogeneous databases and interoperability, XML and databases, data mining and knowledge discovery, information systems and software engineering, and information systems development.
Download or read book Database Systems for Advanced Applications written by Lizhu Zhou and published by Springer Science & Business Media. This book was released on 2005-04-04 with total page 954 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 10th International Conference on Database Systems for Advanced Applications, DASFAA 2005, held in Beijing, China in April 2005. The 67 revised full papers and 15 revised short papers presented were carefully reviewed and selected from 302 submissions. The papers are organized in topical sections on bioinformatics, water marking and encryption, XML query processing, XML coding and metadata management, data mining, data generation and understanding, music retrieval, query processing in subscription systems, extending XML, Web services, high-dimensional indexing, sensor and stream data processing, database performance, clustering and classification, data warehousing, data mining and Web data processing, moving object databases, temporal databases, semantics, XML update and query patterns, join processing and view management, spatial databases, enhancing database services, recovery and correctness, and XML databases and indexing.
Download or read book Transactions on Large Scale Data and Knowledge Centered Systems X written by Abdelkader Hameurlain and published by Springer. This book was released on 2013-09-24 with total page 211 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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. Current decentralized systems still focus on data and knowledge as their main resource. Feasibility of these systems relies basically on P2P (peer-to-peer) techniques and the support of agent systems with scaling and decentralized control. Synergy between grids, P2P systems, and agent technologies is the key to data-and knowledge-centered systems in large-scale environments. This, the 10th issue of Transactions on Large-Scale Data- and Knowledge-Centered Systems, contains seven full papers chosen following two additional rounds of reviewing from revised and extended versions of a selection of papers presented at DEXA 2012. Topics covered include formal modelling and verification of web services, incremental computation of skyline queries, the implication problem for XML keys, lossless data compression, declarative view selection methods, time awareness in recommender systems, and network data mining.
Download or read book Database Theory ICDT 99 written by Catriel Beeri and published by Springer. This book was released on 2003-05-20 with total page 500 pages. Available in PDF, EPUB and Kindle. Book excerpt: Databaseresearchisa?eldofcomputersciencewheretheorymeetsapplications. Many concepts and methods, that were regarded as issues of theoretical interest when initially proposed, are now included in implemented database systems and related products. Examples abound in the ?elds of database design, query languages, query optimization, concurrency control, statistical databases, and many others. The papers contained in this volume were presented at ICDT’99, the 7th - ternationalConferenceonDatabaseTheory,inJerusalem,Israel,January10–12, 1999. ICDT is an international forum for research on the principles of database systems. It is a biennial conference, and has a tradition of being held in beau- ful European sites: Rome in 1986, Bruges in 1988, Paris in 1990, Berlin in 1992, Prague in 1995, and Delphi in 1997. From 1992, ICDT has been merged with another series of conferences on theoretical aspects of database systems, The Symposium on Mathematical Fundamentals of Database Systems (MFDBS), that was initiated in Dresden (1987), and continued in Visegrad (1989) and Rostock (1991). ICDT aims to enhance the exchange of ideas and cooperation in database research both within uni?ed Europe, and between Europe and the other continents. ICDT’99 was organized in cooperation with: ACM Special Interest Group on Management of Data (Sigmod) IEEE Israel Chapter ILA — The Israel Association for Information Processing EDBT Foundation ICDT’99 was sponsored by: The Hebrew University of Jerusalem Tel Aviv University Tandem Labs Israel, a Compaq Company This volume contains 26 technical papers selected from 89 submissions.
Download or read book Data Warehousing and Knowledge Discovery written by Mukesh Mohania and published by Springer. This book was released on 2003-07-31 with total page 413 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the First International Conference on Data Warehousing and Knowledge Discovery, DaWaK'99, held in Florence, Italy in August/September 1999. The 31 revised full papers and nine short papers presented were carefully reviewed and selected from 88 submissions. The book is divided in topical sections on data warehouse design; online analytical processing; view synthesis, selection, and optimization; multidimensional databases; knowledge discovery; association rules; inexing and object similarities; generalized association rules and data and web mining; time series data bases; data mining applications and data analysis.
Download or read book Data Warehousing and Knowledge Discovery written by A Min Tjoa and published by Springer. This book was released on 2006-09-21 with total page 592 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 8th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2006, held in conjunction with DEXA 2006. The book presents 53 revised full papers, organized in topical sections on ETL processing, materialized view, multidimensional design, OLAP and multidimensional model, cubes processing, data warehouse applications, mining techniques, frequent itemsets, mining data streams, ontology-based mining, clustering, advanced mining techniques, association rules, miscellaneous applications, and classification.
Download or read book Conceptual Modeling ER 98 written by Tok Wang Ling and published by Springer. This book was released on 2004-06-04 with total page 496 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume constitutes the refereed proceedings of the 17th International Conference on Conceptual Modeling, ER '98, held in Singapore, in November 1998. The 32 revised full papers presented were carefully reviewed and selected from a total of 95 submissions. The book is divided into chapters on conceptual modeling and design, user interface modeling, information retrieval on the Web, semantics and constraints, conceptual modeling tools, quality and reliability metrics, industrial experience in conceptual modeling, object-oriented database management systems, data warehousing, industrial case studies, object-oriented approaches.
Download or read book Index Structures for Data Warehouses written by Marcus Jürgens and published by Springer. This book was released on 2003-07-31 with total page 139 pages. Available in PDF, EPUB and Kindle. Book excerpt: Data warehouses differ significantly from traditional transaction-oriented operational database applications. Indexing techniques and index structures applied in the transaction-oriented context are not feasible for data warehouses. This work develops specific heuristic indexing techniques which process range queries on aggregated data more efficiently than those traditionally used in transaction-oriented systems. The book presents chapters on: - the state of the art in data warehouse research - data storage and index structures - finding optimal tree-based index structures - aggregated data in tree-based index structures - performance models for tree-based index structures - and techniques for comparing index structures.