Clark School Home UMD

ISR News Story

Indexing RDF and Temporal RDF Databases (ISR IP)

ISR intellectual property available to license

Inventors: V.S. Subrahmanian, Octavian Udrea, Andrea Pugilese

Description
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 coriale@umd.edu or 301.405.6604.

Find more ISR IP
You can go to our categorical IP search page to search by research category or faculty name. Or view the entire list of available IP on our complete IP list.

ISR-IP-Subrahmanian ISR-IP-software ISR-IP-databases ISR-IP-datamining

Related Articles:
The T-REX RDF Extraction System (ISR IP)
Optimal Data Diagnosis Algorithms (ISR IP)
HCE: Hierarchical Clustering Explorer (ISR IP)
Treemap 4.0 (ISR IP)
Treemap 3.0 (ISR IP)
Treemap 2000 (ISR IP)
IMPACT Agent Development System (ISR IP)
D-Dupe: A Visual Interface for Relational DeDuplication (ISR IP)
GRIDL: Graphical Interface for Digital Libraries (ISR IP)
Improving the Performance of Agents and Web Servers (ISR IP)

June 23, 2007


Prev   Next

 

 

For more information, contact ISR External Relations Director Jeff Coriale at coriale@umd.edu or 301.405.6604.

Current Headlines

Nau, Gelfand, Goldstein part of MURI developing the potential of mean-field game theory

ECE Names 2017-2018 Distinguished Dissertation Fellows

UMD Celebrates Invention of Year Winners, Ventures, and Partnerships at 'Innovate Maryland'

Ulukus named Anthony Ephremides Professor in Information Sciences and Systems

Maryland researchers develop computational approach to understanding brain dynamics

Alumnus Raef Bassily joins Ohio State as tenure-track faculty

Maryland researchers awarded $1M DARPA Lagrange program cooperative agreement

Bill Regli featured at Global Industrial Cooperation Conference

Brin Family Prize to Support Excellence in Drone-Related Activity

Schizophrenia drug monitoring device research featured on IEEE Sensors Letters cover

News Resources

Return to Newsroom

Search News

Archived News

Events Resources

Events Calendar