Indexing RDF and Temporal RDF Databases (ISR IP)
For more information, contact ISR External Relations Director Jeff Coriale at firstname.lastname@example.org or 301.405.6604.
Inventors: V.S. Subrahmanian, Octavian Udrea, Andrea Pugilese
Resource Description Framework (RDF) is a widely used World Wide Web Consortium standard. However, the indexing of large volumes of data still poses many difficulties, with methods of indexing still being developed. A certain type of RDF query, a graph based query, necessitates the traversal of edges in the graph determined by an RDF database.
Researchers at the University of Maryland have developed a very lightweight indexing mechanism for graph-based RDF queries, among others. The developed index, which is a tree data structure, is called GRIN. The GRIN indexing technique outperforms Jena, Sesame, and RDFBroker graph based queries in at least three areas: answering time, index memory storage, and index building time. The new structure is able to have considerably faster index build times as well as faster query answers because GRIN avoids time-consuming join operations.
For more information
If you would like to license this intellectual property, have questions, would like to contact the inventors, or need more information, contact ISR External Relations Director Jeff Coriale at email@example.com or 301.405.6604.
ISR-IP-Subrahmanian ISR-IP-software ISR-IP-databases ISR-IP-datamining
Published June 23, 2007