Bibliographic Data Retrieval Using Query Optimization Techniques in Mongodb

2020 ◽  
Vol 12 (04-Special Issue) ◽  
pp. 1524-1532
Author(s):  
Chitra A/P Ramasamy
Keyword(s):  
Query Optimization ◽  
Data Retrieval ◽  
Optimization Techniques ◽  
Bibliographic Data

Query Optimization in the Databases Distributed by Means of Product Equivalence Relations

1988 ◽  
Vol 11 (3) ◽  
pp. 241-265
Author(s):  
W. Marek ◽  
C. Rauszer
Keyword(s):  
Query Optimization ◽  
Selection Process ◽  
Distributed Databases ◽  
Optimization Techniques ◽  
Equivalence Relations ◽  
Database Operations ◽  
By Products

In this paper, we address the problem of query optimization in distributed databases. We show that horizontal partitions of databases, generated by products of equivalence relations, induce optimization techniques for the basic database operations (i.e., the selection, projection, and join operators). In the case of selection, our method allows for restriction of the number of blocks to be searched in the selection process and subsequent simplification of the selection formula at each block. For the natural join operation, we propose an algorithm that reduces the computation of fragments. Proofs of the correctness of our algorithms are also included.

Composite Event Processing for Data Streams and Domain Knowledge

2011 ◽  
Vol 219-220 ◽  
pp. 927-931
Author(s):  
Jun Qiang Liu ◽  
Xiao Ling Guan
Keyword(s):  
Query Optimization ◽  
Data Streams ◽  
Domain Knowledge ◽  
Semantic Information ◽  
Query Language ◽  
Processing System ◽  
Optimization Techniques ◽  
Research Attention ◽  
Composite Event ◽  
Solid Foundation

In recent years the processing of composite event queries over data streams has attracted a lot of research attention. Traditional database techniques were not designed for stream processing system. Furthermore, example continuous queries are often formulated in declarative query language without specifying the semantics. To overcome these deficiencies, this article presents the design, implementation, and evaluation of a system that executes data streams with semantic information. Then, a set of optimization techniques are proposed for handling query. So, our approach not only makes it possible to express queries with a sound semantics, but also provides a solid foundation for query optimization. Experiment results show that our approach is effective and efficient for data streams and domain knowledge.

scholarly journals Development of parser agents for bibliographic data retrieval

2018 ◽  
Vol 33 (4) ◽  
Author(s):  
Murari Kumar ◽  
Samir Farooqi ◽  
K. K. Chaturvedi ◽  
Chandan Kumar Deb ◽  
Pankaj Das
Keyword(s):  
Retrieval System ◽  
Data Retrieval ◽  
Web Pages ◽  
Bibliographic Database ◽  
Bibliographic Information ◽  
Open Access Journals ◽  
Bibliographic Records ◽  
Bibliographic Data ◽  
Structured Information ◽  
The Web

Bibliographic data contains necessary information about literature to help users to recognize and retrieve that resource. These data are used quantitatively by a “Bibliometrician” for analysis and dissemination purpose but with the increasing rate of literature publication in open access journals such as Nucleic Acids Research (NAR), Springer, Oxford Journals etc., it has become difficult to retrieve structured bibliographic information in desired format. A digital bibliographic database contains necessary and structured information about published literature. Bibliographic records of different articles are scattered and resides on different web pages. This thesis presents the retrieval system for bibliographic data of NAR at a single place. For this purpose, parser agents have been developed which access the web pages of NAR and parse the scattered bibliographic data and finally store it into a local bibliographic database. Based on the bibliographic database, “three-tier architecture” has been utilized to display the bibliographic information in systematized format. Using this system, it would be possible to build the network between different authors and affiliations and also other analytical reports can be generated.

Document SQL (DSQL)

2011 ◽  
pp. 316-344
Author(s):  
Arijit Sengupta ◽  
V. Ramesh
Keyword(s):  
Query Optimization ◽  
Ad Hoc ◽  
Query Language ◽  
Optimization Techniques ◽  
Order Logic ◽  
First Order Logic ◽  
Tree Structures ◽  
Easy Integration ◽  
Query Semantics ◽  
Theoretical Foundations

This chapter presents DSQL, a conservative extension of SQL, as an ad-hoc query language for XML. The development of DSQL follows the theoretical foundations of first order logic, and uses common query semantics already accepted for SQL. DSQL represents a core subset of XQuery that lends well to query optimization techniques; while at the same time allows easy integration into current databases and applications that use SQL. The intent of DSQL is not to replace XQuery, the current W3C recommended XML query language, but to serve as an ad-hoc querying frontend to XQuery. Further, the authors present proofs for important query language properties such as complexity and closure. An empirical study comparing DSQL and XQuery for the purpose of ad-hoc querying demonstrates that users perform better with DSQL for both flat and tree structures, in terms of both accuracy and efficiency.

Query Formation and Information Retrieval with Ontology

2007 ◽  
pp. 310-323
Author(s):  
Sheng-Uei Guan
Keyword(s):  
Genetic Algorithms ◽  
Information Retrieval ◽  
Query Optimization ◽  
Formation Process ◽  
Retrieval System ◽  
Mobile Commerce ◽  
Information Retrieval System ◽  
Optimization Techniques ◽  
Tree Structure ◽  
Retrieval Scheme

This chapter presents an ontology-based query formation and information retrieval system under the mobile commerce (m-commerce) agent framework. A query formation approach that combines the usage of ontology and keywords is implemented. This approach takes advantage of the tree structure in ontology to form queries visually and efficiently. It also uses additional aids such as keywords to complete the query formation process more efficiently. The proposed information retrieval scheme focuses on using genetic algorithms (GAs) to improve computational effectiveness. Other query optimization techniques used include query restructuring by logical terms and numerical constraints replacement.

A Query Beehive Algorithm for Data Warehouse Buffer Management and Query Scheduling

2014 ◽  
Vol 10 (3) ◽  
pp. 34-58 ◽  
Author(s):  
Amira Kerkad ◽  
Ladjel Bellatreche ◽  
Pascal Richard ◽  
Carlos Ordonez ◽  
Dominique Geniet
Keyword(s):  
Query Optimization ◽  
Buffer Management ◽  
Optimization Techniques ◽  
Materialized Views ◽  
Star Schema ◽  
Joint Problem ◽  
Fixed Order ◽  
Pass Through ◽  
Np Hardness ◽  
Query Scheduling

Analytical queries, like those used in data warehouses and OLAP, are generally interdependent. This is due to the fact that the database is usually modeled with a denormalized star schema or its variants, where most queries pass through a large central fact table. Such interaction has been largely exploited in query optimization techniques such as materialized views. Nevertheless, such approaches usually ignore buffer management and assume queries have a fixed order and are known in advance. We believe such assumptions are too strong and thus they need to be revisited and simplified. In this paper, we study the combination of two problems: buffer management and query scheduling, in both static and dynamic scenarios. We present an NP-hardness study of the joint problem, highlighting its complexity. We then introduce a new and highly efficient algorithm inspired by a beehive. We conduct an extensive experimental evaluation on a real DBMS showing the superiority of our algorithm compared to previous ones as well as its excellent scalability.

OntoQuery-An Evolutionary Approach for Query Formation and Information Retrieval

2011 ◽  
pp. 140-160
Author(s):  
Sheng-Uei Guan ◽  
Chang Ching Chng ◽  
Fangming Zhu
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Information Retrieval ◽  
Query Optimization ◽  
Formation Process ◽  
Relevance Feedback ◽  
Fitness Function ◽  
Optimization Techniques ◽  
Retrieval Scheme

This chapter proposes the establishment of OntoQuery in an m-commerce agent framework. OntoQuery represents a new query formation approach that combines the usage of ontology and keywords. This approach takes advantage of the tree pathway structure in ontology to form queries visually and efficiently. Also, it uses keywords to complete the query formation process more efficiently. Present query optimization techniques like relevance feedback use expensive iterations. The proposed information retrieval scheme focuses on using genetic algorithms to improve computational effectiveness. Mutations are done on queries formed in the earlier part by replacing terms with synonyms. Query optimization techniques used include query restructuring by logical terms and numerical constraints replacement. Also, the fitness function of the genetic algorithm is defined by three elements, number of documents retrieved, quality of documents, and correlation of queries. The number and quality of documents retrieved give the basic strength of a mutated query.

A Fuzzy Query Optimization Approach for Multidatabase Systems

1997 ◽  
Vol 05 (06) ◽  
pp. 701-722 ◽  
Author(s):  
Qiang Zhu ◽  
Per-Åke Larson
Keyword(s):  
Query Optimization ◽  
Cost Model ◽  
Fuzzy Optimization ◽  
Optimization Criterion ◽  
Optimization Techniques ◽  
Optimization Approach ◽  
Fuzzy Query ◽  
Execution Strategy ◽  
Fuzzy Cost ◽  
Global Query

A crucial challenge for global query optimization in a multidatabase system (MDBS) is that some local optimization information, such as local cost parameters, may not be accurately known at the global level because of local autonomy. Traditional query optimization techniques using a crisp cost model may not be suitable for an MDBS because precise information is required. In this paper we present a new approach that performs global query optimization using a fuzzy cost model that allows fuzzy information. We suggest methods for establishing a fuzzy cost model and introduce a fuzzy optimization criterion that can be used with a fuzzy cost model. We discuss the relationship between the fuzzy optimization approach and the traditional (crisp) optimization approach and show that the former has a better chance to find a good execution strategy for a query in an MDBS environment, but its complexity may grow exponentially compared with the complexity of the later. To reduce the complexity, we suggest to use so-called k-approximate fuzzy values to approximate all fuzzy values during fuzzy query optimization. It is proven that the improved fuzzy approach has the same order of complexity as the crisp approach.

Sign in / Sign up

Export Citation Format

Share Document