Data processing: database and file management or data structures – Database and file access – Record – file – and data search and comparisons
Reexamination Certificate
2011-07-12
2011-07-12
Vital, Pierre M (Department: 2156)
Data processing: database and file management or data structures
Database and file access
Record, file, and data search and comparisons
C707S763000
Reexamination Certificate
active
07979455
ABSTRACT:
RDF store database designs and efficient techniques for converting SPARQL queries to SQL queries are described that provide faster triplet access, and which can reduce the computational overhead and cost associated with storing large volumes of RDF metadata. In various embodiments RDF data can be stored in de-normalized tables tailored to provide efficient query and storage performance. The provided query conversion techniques provide reliable and efficient query performance.
REFERENCES:
patent: 6418448 (2002-07-01), Sarkar
patent: 6925457 (2005-08-01), Britton et al.
patent: 2002/0059566 (2002-05-01), Delcambre et al.
patent: 2002/0073080 (2002-06-01), Lipkin
patent: 2004/0167896 (2004-08-01), Eakin
patent: 2004/0210552 (2004-10-01), Friedman et al.
patent: 2004/0210866 (2004-10-01), Friedman et al.
patent: 2004/0210913 (2004-10-01), Kinner et al.
patent: 2005/0165761 (2005-07-01), Chan et al.
patent: 2006/0036620 (2006-02-01), Bigwood et al.
patent: 2006/0041871 (2006-02-01), Friedman et al.
patent: 2006/0235823 (2006-10-01), Chong et al.
patent: 2006/0235837 (2006-10-01), Chong et al.
patent: 2007/0038610 (2007-02-01), Omoigui
patent: 2007/0094288 (2007-04-01), Enenkiel
patent: 2007/0198541 (2007-08-01), Betz et al.
patent: 2008/0256026 (2008-10-01), Hays
Efficient RDF Storage and Retrieval in Jena2, Wilkinson et al, HP Laboratories Technical Report HPL 2003.
Jena Property Table Implementation, Wikinson et al, HP Laboratories Palo Alto, Oct. 4, 2006.
Semantic Web Infrastructure using DataPile, Yaghob et al, Proceeding of the 2006 IEEE.
RSTAR: An RDF Storage and Qury System for Enterprise Resource Management, Ma et al, CIKM'04 Nov. 8-13.
Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema, Broekstra et al, ISWC' 2002 LNCS 2342 pp. 54-68, 2002.
Managing RDF Metadata for Community Webs,Alexaki et al, ER 2000 Workshop, LNCS 1921 pp. 140-151, 2000.
Kowari: A Platform for Semantic Web Storage and Analysis, Wood et al, WWW 2005, May 10-14, 2005, Chiba, Japan.
Semantics preserving SPARQL-to-SQL query translation for optional graph patterns, Chebotko et al, Technical Report TR-DB-052006-CLJF, May 2006. Revised Nov. 2006.
SPARQL query processing with conventional relational database systems, Harris et al, WISE 2005 Workshops, LNCS 3807, pp. 235-244, 2005.
Querying RDF data from a graph database perspective,Angles et al, ESWC 2005, LNCS pp. 346-360, 2005.
An Efficient SQL-based Rdf querying scheme, Chong et al, Proceedings of the 31st VLDB Conference, Trondheim, Norway, 2005.
ARC RDF Store. 2004-2007 appmosphere web applications http://www.appmosphere.com/pages/en-arc—rdf—store. Last accessed Jun. 5, 2007.
Gregory Karvounarakis, et al. RQL: A Declarative Query Language for RDF. WWW2002, May 7-11, 2002, Honolulu, Hawaii, USA. ACM 1-58113-449-5/02/0005. http://delivery.acm.org/10.1145/520000/511524/p592-karvounarakis.pdf? key1=511524&key2=5153490811&coll=GUIDE&dl=GUIDE&CFID=17286036&CFTOKEN=40030580. Last accessed Jun. 5, 2007.
Min Cai, et al. RDFPeers: A Scalable Distributed RDF Repository based on A Structured PeertoPeer Network. WWW2004, May 17-22, 2004, New York, New York, USA. ACM 158113844X/04/0005. http://delivery.acm.org/10.1145/990000/988760/p650-cai.pdf? key1=988760&key2=3204490811&coll=Portal&d1=GUIDE&CFID=17286036&CFTOKEN=40030580. Last accessed Jun. 5, 2007.
Dua Rajdeep S.
Krishnamoorthy Karthick
Kumar Raman
Microsoft Corporation
Obisesan Augustine
Turocy & Watson LLP
Vital Pierre M
LandOfFree
RDF store database design for faster triplet access does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with RDF store database design for faster triplet access, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and RDF store database design for faster triplet access will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2685285