Preview
Preview

# Deductive Databases Essay

No Works Cited
Length: 1008 words (2.9 double-spaced pages)
Rating: Purple

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

\subsection{Deductive Databases}

In the field of deductive databases there has been extensive research on the optimization of queries for Datalog (and its variants). The major interest has been the optimization of recursive queries. Ceri et al~\cite{ceri-gottlob-tanca-1989} provide an excellent summary of the field. The evaluation or comparison of optimization strategies is typified by Bancilhon and Ramakrishnan~\cite{br1986,br1988} who develop analytical cost models for the optimization strategies when applied to four queries (related to the parent and ancestor relations) and then generate numerical data from the analytical models using synthetic data driven by three shapes -- tree, inverted tree, and cylinder -- for the family tree''. The state--of--the--art is perhaps best summarized in a quote~\cite{seshadri1991}: {\em Related work on the performance of recursive queries and their evaluation algorithms has considered either worst case performance, or performance over structured synthetic databases, or empirically measured performance over randomly generated relations.''} The community has not developed extensive benchmarks nor carried out extensive performance comparisons.

\section{Contribution}

This thesis work contributes in the following aspects:

\begin{itemize}

\item A graph database system with a visual graph query user interface where a query can be expressed intuitively as a diagram is constructed.

\begin{itemize}

\item The research group of Alberto Mendelzon at the University of Toronto developed the GraphLog graph query language\cite{graphlog:consens} based on hygraphs and a visual interface {\sc Hy+} for expressing queries and browsing the result. It has nodes that represent objects, an...

... middle of paper ...

...ual query language and facilitate a visual query language implementation based on this algebra. A database architecture using a visual query language based on this algebra is proposed.

\end{itemize}

\section{Thesis Organization}

The rest of this thesis is organized as follows. Chapter 2 illustrates the background knowledge that is related to this thesis work. Chapter 3 describes the implemented visual graph database system. A query benchmark in genomics domain that is used to test the performance of our graph database system are described in Chapter 4. Chapter 5 describes the query optimization experiments and discusses the findings of the experiments. A visual query language for gene feature topological relationships based on the genome browser visual metaphor is introduced in Chapter 6. Chapter 7 provides a conclusion and discusses the future work.

## Need Writing Help?

Get feedback on grammar, clarity, concision and logic instantly.

Title Length Color Rating
- The Internet is made up of networks belonging to users from commercial, educational, personal, government, and nonprofit organizations, and it is what they do with these interconnected networks, that is truly remarkable. Users connect to the Internet via Internet service providers which allows them to access the Internet from virtually anywhere around the world. In its early days the Internet was nothing more than a research project by the US Department of Defense, which was started in the 1960s and early 1970s....   [tags: networks, databases, internet, adobe ] 903 words
(2.6 pages)
Better Essays
- Working as a marketing assistant for a consumer electronics company, I am in charge of setting up my company’s booth and equipments at trade shows. Prior to any show, I meet the marketing managers to determine the equipment and displays needed for the show. These are then scheduled for delivery by a shipper to the show site. Once delivered, I supervise the setting up of the booths and equipment by the trade show personnel. After the show, I supervise the packing as well as schedule the shipment back for the booth components and equipment....   [tags: LAN, WAN, database systems, excel]
:: 2 Works Cited
1164 words
(3.3 pages)
Strong Essays
- Databases, Forms, and Reports This paper will discuss databases, forms and reports. Why has the use of databases increased dramatically. What factors should be considered when designing a database and why. How would you go about designing forms and reports from scratch. In conclusion, a summation will be given along with closing thoughts. Database Usage A database is an organized collection of information or data. It is a collection of organized information in which a computer can easily select and display different fields of data....   [tags: Database Organization Design Essays]
:: 5 Works Cited
843 words
(2.4 pages)
Better Essays
- At Intel there are many databases that we use to do business. Most of the databases that we use are very complicated and require a lot of training and proficiency to surmount the program. In the clean room at Intel Corporation, we use a specific type of database to keep track of each and every microchip that we make. Since we make millions and millions of microchips and it takes many different machines, processes, and people to make these chips, the database has to be able to handle all of this information....   [tags: Work Business Database] 1126 words
(3.2 pages)
Strong Essays
- The Deductive Problem of Evil      One of the major philosophical debates concerning God's existence involves the problem of evil.  The problem has two basic formulations, one is deductive, the other inductive.  The deductive form of the problem asks the following:  Is the existence of evil logically compatible with a necessarily benevolent and necessarily omnipotent being?  One of the philosophers who discusses the problem is Richard Gale.  I will begin this essay by outlining the deductive problem of evil according to Gale.  I will then try to refute the deductive argument and prove that the existence of evil is indeed logically compatible with a benevolent and omnipotent being.  A conc...   [tags: Philosophy essays]
:: 3 Works Cited
1523 words
(4.4 pages)
Powerful Essays
- Databases Databases are used on a daily basis amongst nearly every industry in the world. Regardless of what job function you currently work you can expect that the data you are using or inputting is coming from or being stored in some type of database. To understand databases you may want to consider how they impact your career, if they are consider enterprise tools, how they are designed and the effort required to do so, and the database architecture. Why this course will be important to your career Databases are all around us and by having some knowledge of how they are developed and what they can contribute to my current organization....   [tags: Technology] 921 words
(2.6 pages)
Strong Essays
- Databases in My Organization Abstract Databases have been in use since the early days of computing programs. An Information Technology services company, such as Getronics, not only utilizes databases for information and record management, it earns revenue by providing database management services. Getronics uses Microsoft SQL Server 2000 as its database software. The clients that contract Getronics for Information Technology services rely and depend on the accuracy and currency of the database information that is stored....   [tags: essays research papers] 965 words
(2.8 pages)
Strong Essays
- databases The Many Faces of Databases Large databases can contain hundreds of interrelated files. Fortunately a database management system can shield users from the complex inner workings of the system, providing them with only the information and commands they need to get their jobs done. In fact, a well-designed database puts on different faces for different classes of users. Downsizing and Decentralizing The earliest file management programs could only do batch processing, which required users to accumulate transactions and feed them into computers in large batches....   [tags: essays research papers] 699 words
(2 pages)
Strong Essays
- Abstract "Throughout your career, you will be directly or indirectly accessing a variety of databases, ranging from a simple roster of departmental employees to a fully integrated corporate database. You will probably access these databases using software called a database management system (DBMS). A DBMS consists of a group of programs that manipulate the database and provide an interface between the database and the user of the database and other application programs. A database, a DBMS, and the application programs that use the data in the database make up a database environment....   [tags: Software Microsoft Access Data] 977 words
(2.8 pages)
Strong Essays
- ABSTRACT The Automated Business Service System (ABSS) was designed for the military to process documents without wasting an enormous amount of time. The original way of processing a document involved typing the document up and visiting each person to sign off on it. Not only was this time consuming but there was no historical record available if the original document was lost or destroyed. ABSS uses an Oracle database and has changed the way finance processes documents forever. Before I worked as the systems administrator for finance I was the budget analyst....   [tags: essays research papers] 736 words
(2.1 pages)
Strong Essays