# Deductive Databases Essay

Length: 1008 words (2.9 double-spaced pages)

Rating: Strong Essays

#### Essay Preview

\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.

## Hyper Text Markup Language and Databases Essay

- 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 ]

Strong Essays
903 words (2.6 pages)

## Relational Databases And Non Rational Databases Essay

- During my research, I discovered three database trends. The first trend bridges relational and non-rational databases together. The second trend offers databases in the cloud as a service. Lastly, the third trend is the focus for increased database security. Each trend aims to improve databases and the capabilities and services that they provide due to increasing demand and expanding needs. The author discusses while relational databases will be around for quite a while, their overall peak may be on the decline due to non-relational databases....   [tags: Database, SQL, Relational model, Relation]

Strong Essays
1077 words (3.1 pages)

## Determining Databases and Data Communication Essay

- 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]

Strong Essays
1164 words (3.3 pages)

## Databases, Forms, and Reports Essay

- 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]

Strong Essays
843 words (2.4 pages)

## Department Databases At Intel Essay

- 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]

Free Essays
1126 words (3.2 pages)

## Essay on Databases

- 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]

Free Essays
921 words (2.6 pages)

## Databases 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]

Strong Essays
965 words (2.8 pages)

## Databases 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]

Free Essays
699 words (2 pages)