LWI and Safari: A New Index Structure and Query Model for Graph Databases
Graph databases are gaining importance in several emerging applications, especially molecular biology. In many existing approaches, such databases are regarded as a "schemaless " collection of labeled graphs. However, there are often user-defined schemes that help in limiting the search sp...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Text |
Language: | English |
Published: |
2005
|
Subjects: | |
Online Access: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.7538 http://osl.iiitb.ac.in/~sri/pubs/COMAD2005_grace2.0.pdf |
id |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.59.7538 |
---|---|
record_format |
openpolar |
spelling |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.59.7538 2023-05-15T16:01:57+02:00 LWI and Safari: A New Index Structure and Query Model for Graph Databases Srinath Srinivasa Martin Maier The Pennsylvania State University CiteSeerX Archives 2005 application/pdf http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.7538 http://osl.iiitb.ac.in/~sri/pubs/COMAD2005_grace2.0.pdf en eng http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.7538 http://osl.iiitb.ac.in/~sri/pubs/COMAD2005_grace2.0.pdf Metadata may be used without restrictions as long as the oai identifier remains attached to it. http://osl.iiitb.ac.in/~sri/pubs/COMAD2005_grace2.0.pdf text 2005 ftciteseerx 2016-01-08T13:28:05Z Graph databases are gaining importance in several emerging applications, especially molecular biology. In many existing approaches, such databases are regarded as a "schemaless " collection of labeled graphs. However, there are often user-defined schemes that help in limiting the search space while answering a query and to deliver meaningful results. Techniques based only on index structures do not exploit such situations. This paper presents our work on a graph database system called GRACE, where a Data Manipulation Language (DML) called Safari is proposed for graph databases and is closely integrated with structural indexes in the DBMS. Users may define schematic structures over a subset of graphs in the database and add them into the database as any other member graphs. The query model in turn can use such member graphs to define its search space in order to deliver more meaningful results. Queries can be composed, so that schemas defining search spaces can be generated dynamically. An augmenting index structure called labeled walk index (LWI) is also proposed that is extensively used for answering structural queries in Safari. Text DML Unknown |
institution |
Open Polar |
collection |
Unknown |
op_collection_id |
ftciteseerx |
language |
English |
description |
Graph databases are gaining importance in several emerging applications, especially molecular biology. In many existing approaches, such databases are regarded as a "schemaless " collection of labeled graphs. However, there are often user-defined schemes that help in limiting the search space while answering a query and to deliver meaningful results. Techniques based only on index structures do not exploit such situations. This paper presents our work on a graph database system called GRACE, where a Data Manipulation Language (DML) called Safari is proposed for graph databases and is closely integrated with structural indexes in the DBMS. Users may define schematic structures over a subset of graphs in the database and add them into the database as any other member graphs. The query model in turn can use such member graphs to define its search space in order to deliver more meaningful results. Queries can be composed, so that schemas defining search spaces can be generated dynamically. An augmenting index structure called labeled walk index (LWI) is also proposed that is extensively used for answering structural queries in Safari. |
author2 |
The Pennsylvania State University CiteSeerX Archives |
format |
Text |
author |
Srinath Srinivasa Martin Maier |
spellingShingle |
Srinath Srinivasa Martin Maier LWI and Safari: A New Index Structure and Query Model for Graph Databases |
author_facet |
Srinath Srinivasa Martin Maier |
author_sort |
Srinath Srinivasa |
title |
LWI and Safari: A New Index Structure and Query Model for Graph Databases |
title_short |
LWI and Safari: A New Index Structure and Query Model for Graph Databases |
title_full |
LWI and Safari: A New Index Structure and Query Model for Graph Databases |
title_fullStr |
LWI and Safari: A New Index Structure and Query Model for Graph Databases |
title_full_unstemmed |
LWI and Safari: A New Index Structure and Query Model for Graph Databases |
title_sort |
lwi and safari: a new index structure and query model for graph databases |
publishDate |
2005 |
url |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.7538 http://osl.iiitb.ac.in/~sri/pubs/COMAD2005_grace2.0.pdf |
genre |
DML |
genre_facet |
DML |
op_source |
http://osl.iiitb.ac.in/~sri/pubs/COMAD2005_grace2.0.pdf |
op_relation |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.7538 http://osl.iiitb.ac.in/~sri/pubs/COMAD2005_grace2.0.pdf |
op_rights |
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
_version_ |
1766397613864648704 |