Top PDF Query optimization for parallel object-oriented database systems

Query optimization for parallel object-oriented database systems

Query optimization for parallel object-oriented database systems

These operation trees are slighfly different from conventional query trees, as operation trees accommodate different types of primitive paraUel object-oriented query operations includi[r]

335 Read more

Schema for Object Oriented Dynamic Query Optimization and Modified Query using Mathematical Function Oriented Techniques in Databases

Schema for Object Oriented Dynamic Query Optimization and Modified Query using Mathematical Function Oriented Techniques in Databases

There are a number of research going on flexible dynamic query dealing and development. Because of not accurate or unavailable of parameters , SWAP[9] here focused on how to get accurate parameters in dynamic location of grid , here get parameters such as servers workload , speed of program , etc by locating Eddy in nodes of grid. SQL Server's Auto admin feature has a capability for generating histograms on sub plans within a query , for use in computing further cost estimates[10]; here see the Reference [11] paying concentration on finest scheduling of query plan, and CPA(Critical Path & Allocation) design was offered to deal out the subquery to grid nodes, the subquery in CPR algorithm was planned as the style of computing function , GRADS[10] and Condor [11] make model of query plan based on CAG (Conducted Acyclic Graph) ,reference[11] proposed min-min algorithm to schedule Subquery in query plan .
Show more

11 Read more

Query Optimization in Object Oriented Databases Based on SD-Tree and n-ary Tree

Query Optimization in Object Oriented Databases Based on SD-Tree and n-ary Tree

Direct query on objects in object-oriented databases costs a large space for data storage during query process and a long time to execute query on real databases. To improve this problem, we need to represent data system more simply and construct corresponding data structure to reduce searching space during query executing process while necessary objects are still retrieved by using signature tree. From [5], to optimize the query we need to combine signature file hierarchy with signature tree. This has been shown to improve query time. From [14], query time complexity on SD-Tree is much smaller than signature tree’s query time complexity. Therefore, we still use signature file hierarchy as in [5] but replace signature tree with SD-tree to improve query time. Base on theory and suggested algorithms, this paper proposes an approach which combines signature file hierarchy with SD-Tree as follows: (1) all of signature files are organized in hierarchical structure to make it easier for executing stepwise filtering technique; (2) each signature file is stored in form of SD-Tree structure to speed up signature file scanning.
Show more

7 Read more

A Review On Object Oriented Database Using Object Relational Modelling And Mvc

A Review On Object Oriented Database Using Object Relational Modelling And Mvc

6. COMPUTATION OF QUERY RESPONSE TIME When user interacts with the front end a request is initiated then this request is forwarded to the query processor which processes the requested query. The suitable strategy of query processing is selected by the query processor because as query processing is completed in many steps and query is translated in standard SQL form during this the parser verifies the query syntax and its relational attributes. After the query is converted into relational algebraic expression the query optimization is done to choose the best and less costly plan for query execution among the all other plans available. The application sends the requested query to the database and accordingly the background operation are processed in order to avail the result to the user device. The query response time (QRT) is the part of the query processing strategy (QPS)
Show more

5 Read more

Predictors of Treatment Adherence in Adolescents with Inflammatory Bowel Disease: The Role of Age, Body Satisfaction and Prospective Memory in Medication and Diet Behavior

Predictors of Treatment Adherence in Adolescents with Inflammatory Bowel Disease: The Role of Age, Body Satisfaction and Prospective Memory in Medication and Diet Behavior

Although the developers of these traditional databases designed and provided biologists special tools to manage biological data, they need to develop new tools or recode previous software after a short time use in order to meet the changes of data formats or data types which wastes not only the time but also the energy since the biologists have to learn new query language and mater how to use new tools or software. Therefore, using an efficient database management solution for the biological data is becoming an urgent task for most biologists and computer scientists. Since the object- oriented nature of life science data perfectly matches the architecture of object-oriented databases, biologists and computer scientists are switching their attention to object- oriented databases (OODB). Although OODB has above advantage over traditional databases, there are still a lot of problems that need to be solved in order to apply OODB methodologies to manage biological data. One major problem is that the database management systems (DBMS) of OODBs are designed for general-purpose applications and they do not have any built-in data types (ex. protein and nucleic acid) for biological research and built-in biological domain-specific functional operations that makes OODB not perfectly suitable to biological data.
Show more

125 Read more

Query Migration from Object Oriented World to Semantic World

Query Migration from Object Oriented World to Semantic World

Abstract — In the last decades, object-oriented approach was able to take a large share of databases market aiming to design and implement structured and reusable software through the composition of independent elements in order to have programs with a high performance. On the other hand, the mass of information stored in the web is increasing day after day with a vertiginous speed, exposing the currently web faced with the problem of creating a bridge so as to facilitate access to data between different applications and systems as well as to look for relevant and exact information wished by users. In addition, all existing approach of rewriting object oriented languages to SPARQL language rely on models transformation process to guarantee this mapping. All the previous raisons has prompted us to write this paper in order to bridge an important gap between these two heterogeneous worlds (object oriented and semantic web world) by proposing the first provably semantics preserving OQL- to-SPARQL translation algorithm for each element of OQL Query (SELECT clause, FROM clause, FILTER constraint, implicit/ explicit join and union/intersection SELECT queries).
Show more

6 Read more

Parallel Query Processing in Object-Oriented Database Systems

Parallel Query Processing in Object-Oriented Database Systems

There are two main components in calculating the elapsed data distribution time; variable and fixed processor overhead costs. The variable processor overhead cost depe[r]

15 Read more

Multi-Objective Optimization-Based Query Optimizer For Distributed Database Management Systems

Multi-Objective Optimization-Based Query Optimizer For Distributed Database Management Systems

A set of interrelated databases, known as distributed databases, is placed on several servers or sites, with fast advancements in data in current systems. It increases availability, dependability and modularity as compared to that of existing database system. In today's era, every user needs access to the databases. According to a distributed allocation plan, the data may be repeated at several sites in distributed databases. Today, each and every user wants access response to the query of a user. Here significant role is played by query optimization to handle the distributed queries. Thus optimising query has been a crucial subject for the Distributed Database Management System (DBMS). The progress in computer hardware, software, networks, storage and protocols have altered the view of business demands by making the processing of distributed database, feasible and useful option. Consequently, the impact of efficient query processing is increasing in a large number of applications. The query optimization is a critical subject for database management systems, whose purpose is to define an appropriate execution plan for the user's query. The cost of each plan should be produced due to more than one plan for such a query, which is significantly dependent on the amount of participation and data transfer between the sites. Due to the increasing number of joins and the number of query execution plans, the query optimization problem is an NP-hard problem. Therefore, many heuristic and meta heuristic approaches are proposed to solve this problem. To overcome the issues associated with the existing techniques, a new multi-objective non-dominated sorting genetic algorithm based query optimization technique is proposed. The effect of query cost and communication overheads will also be considered. The use of non-dominated sorting genetic algorithm can find optimistic query in order to reduce the query cost and the proposed technique will be compared to existing techniques based upon certain performance metrics.
Show more

7 Read more

A translator from object structured query language into object algebra expression

A translator from object structured query language into object algebra expression

It is a high-level database language for object-oriented database management systems that supports both user-defined operations and traditional data definition and manipulation languages[r]

113 Read more

EXPLORING QUERY PROCESSING USING SBA IN OBJECT ORIENTED DATABASE

EXPLORING QUERY PROCESSING USING SBA IN OBJECT ORIENTED DATABASE

One of the biggest problems in Object Oriented Database is the optimization of queries. Due to these problems optimization of object-oriented queries is extremely hard to solve and is still in the research stage. To combat the limitations of RDBMS and meet the challenge of the increasing rise of the internet and the Web, programmers developed object-oriented databases. In this paper we discuss some basic concepts and features of OODBMS. We present a new optimization method for queries involving independent subquery. Hence, planning of an execution strategy may be a more accurate description than query optimization. This proposed work is expected to be a significant contribution to
Show more

13 Read more

Terabyte database simulation model

Terabyte database simulation model

The main topics of query processing and data placement are transaction updating, skew in relational parallel database, path expression operation of object-oriented pa[r]

22 Read more

Object Oriented Query Response Time for UML Models

Object Oriented Query Response Time for UML Models

tions. P. Mohankumar [18] has optimized and analyzed the parallel queries in databases through multicores. Vipin et al. [19,20] have proposed an object oriented distributed architecture system and protection of domain based system through UML. Wang et al. [21] suggested that the dynamic data migration policies for query-inten- sive distributed data environments. Liang et al. [22] ad- dressed the issues explicitly by studying the top-k query problem in sensor networks with the response time con- straint. Muruganathan et al. [23] have analytically evalu- ated the average query response time of the two-level Hierarchical Clustering based Hybrid-routing Protocol (THCHP) proposed recently for wireless sensor networks (WSNs). Wei and Ming [24] presented a preliminary design for a P2P object-oriented database on the open Chord which supports multi-attribute and range queries. Yfoulis et al. [25] have presented an efficient and effec- tive MPC-based solution, which improves upon previous work. Tavenard et al. [26] have proposed to modify k-means centroids to produce clusters with more compa- rable sizes without sacrificing the desirable properties. Zhenyou et al. [27] have described the structure of the distributed heterogeneous database system of query op- timization system based on the Hibernate technical for the B/S structure, and analysis the calculation of the re- sponse time. Liang et al. [28] have addressed the query response time and its effect on the network lifetime through the study of the top-k query problem in sensor networks with the response time constraint. Murray and Rosenthal [29] have structured dual to ri-tries, the re- duced implicant tries are investigated, and the dual prob- lem—determining the implicants of a formula—is con- sidered.
Show more

5 Read more

Object Oriented Database Connectivity for Hand Held Devices

Object Oriented Database Connectivity for Hand Held Devices

UML is a powerful and graphical modeling language that is used to design the large and complex software systems. In the current scenario, the object-oriented approach is widely used by software professionals for the develop- ment purpose because of more flexibility towards the reusability of code and maintenance of the code in com- parison of the structured design methodology. Let us first describe some of the important references related to UML. Booch [1] has described object-oriented analysis and design with various kind of applications along with various type of diagrams used for the stable software designs. Lieberherr, et al. [2] presented an objective sense of style for object-oriented programming. By lots of efforts of Gready, Object Management Group (OMG) [3] has released the version of UML in the year of 1997. The detailed description of UML is given by Selic and Rambaugh [4] they described the modeling of complex real-time system. Blaha and Premerlani [5] has presented an object-oriented modeling and designing approach for database applications. Rambaugh et al. [6] developed “The Unified Modeling Language Guide” for the user which provides help to operate UML. Blaha and Ram- baugh [7] also described object-oriented modeling and design with UML. Berrabah et al. [8] has defined a new tool that checks the coherence of the constraints on UML diagrams. Haji Ali et al. [9] developed an assessment system through UML class diagram using the notation extraction. Prashanth and Chandrashekar [10] have pre-
Show more

7 Read more

Minimization of Test Suites for Fuzzy Object Oriented Database

Minimization of Test Suites for Fuzzy Object Oriented Database

Though the software professionals design and write the test cases to verify the designed system‟s correctness but they write bunch of test cases that includes lots of tests which is very exhaustive, time taking and cost effecting when the software tester executes these tests. Therefore, software professionals need to optimize or minimize these test case to reduce the time and coast of testing. An optimization technique is one through which minimum test cases are used to produce the correct and an effective solution of the problem.
Show more

6 Read more

A model curriculum for aspect oriented software development

A model curriculum for aspect oriented software development

A second concrete instantiation of the cur- riculum is a stand-alone week-long intensive course for MSc students at Lancaster Univer- sity. The course has been running for two years, with an adapted version the second year (this version is now largely stable). The course lasts one week to support the needs of part- time students from industry, which make up about 50 percent of the attendees. Although we utilize traditional lectures, much time is de- voted to exercises in various forms. Con- cretely, we have individual exercises for Mod- ules 1 and 3 (both utilize AspectJ); group exercises for Modules 2, 3, 4, and 6 (some of these utilize AspectJ while others are based on aspect-oriented analysis and design techniques from relevant literature); and a roundtable ses- sion on AOP’s pros and cons for Module 5. When the week ends, we expect students to spend two weeks completing an individual project that covers topics from all modules. Although we have no statistical data, student feedback has been unanimously positive.
Show more

9 Read more

STUDY ON APPLICATION OF DATA MINING AND SECURITY MEASURES

STUDY ON APPLICATION OF DATA MINING AND SECURITY MEASURES

Data mining is a process of extraction of useful enlightenment and patterns from huge data. It is also called as knowledge revelation process, knowledge mining from data, knowledge extraction or data /pattern examination. The automated, prospective analyses offered by data mining move beyond the analyses of past events provided by deliberate tools typical of decision support systems. Data mining tools can answer pursuit questions that traditionally were too time consuming to intention. They burnish databases for hidden patterns, finding predictive enlightenment that experts may miss because it lies outside their prospects. Most companies already collect and refine huge quantities of data. Data mining techniques can be carried out rapidly on existing software and hardware podium to enhance the value of current information resources, and can be combined with new products and systems as they are brought on-line.[3][4].
Show more

8 Read more

ITFOOD: Indexing Technique for Fuzzy Object Oriented Database

ITFOOD: Indexing Technique for Fuzzy Object Oriented Database

The indexing of Fuzzy object oriented databases has not received much attention yet. Index structures allow fast access to data by content. The current crisp index structures [7] developed for OODBs are inappropriate to represent and efficiently access fuzzy data for the Fuzzy Object Oriented Database model i.e. FOOD model. Fuzzy querying allows one to express vague predicates represented by fuzzy sets. Conventional index structures cannot be used

7 Read more

An Object-Oriented Programming Environment for Parallel Genetic Algorithms

An Object-Oriented Programming Environment for Parallel Genetic Algorithms

The second technique is called object flattening [55,57] because objects are “flattened” into a data stream before they are actually transported to the receiver component. Because only data elements held by the object are transferred, the type (or name) of the flattened object must be known by the receiver component, which will then assemble a copy of the original object. The receiver “feeds” the data stream into a local instance of an object of the same type, making a copy of the sender’s object. These two techniques could be compared with the methods used for passing arguments to functions. ODBMS could be seen as “calling by reference”, and the flattening technique as “calling by value”. In the first case, the same object, maintained by the data base, is shared by all application components. In the latter, a local copy of the original object is made by the receiver component. If the second object is modified, the sender must be notified in order to have its copy updated, if necessary. The major advantage of the flattening technique is its ability to use any communication system offered by the underlying operating system. Since objects are flattened into ordinary data streams, any data transfer system could be used to send and receive data streams between two components. This technique is adopted in GAME since it imposes no restrictions on the hardware/operating system platform (provided a communication mechanism is present), and can be easily implemented. Another important aspect is the advantage in the overall performance this mechanism presents, compared with current implementations of ODBMS.
Show more

233 Read more

Comparative Study on Object Persistence Methods

Comparative Study on Object Persistence Methods

Gateway-Based Object Persistence Applications: There are several systems that are using GOP e.g. VisualAge C++ Data Access Builder, SMRC, ObjectStore Gateway, Persistence, UniSQL/M, Gemstone/Gateway and Subtleware/SQL. GOP applications can access other OODBMSs and can store complex objects natively in them while continuing to access and update data in legacy databases but this feature is still facing some problems and challenges and experts are working on them. Some problems are related to integration of object persistence with object query, object transaction and workflow, and object security. The OMG group is continuously specifying standards in this area for greater use of objects.
Show more

9 Read more

ISD chapter 01 Lecture 01

ISD chapter 01 Lecture 01

• CASE systems development life cycle • Object-Oriented Systems Analysis and. Design.[r]

34 Read more

Show all 10000 documents...