Title:
SPARQL QUERY OPTIMIZATION METHOD
Document Type and Number:
WIPO Patent Application WO/2013/111287
Kind Code:
A1
Abstract:
[Problem] A conventional RDF store: does not enable limitation of a search range for a data analysis-related SPARQL query that, by means of a restriction condition between variables, specifies data to find; and requires a long time for execution on large-scale RDF data. [Solution] Before query execution, a compressed table and compressed RDF data are generated using: RDF data stored in an external storage device; and a compression reference table entered from an input device. From an original query entered from the input device, the compression reference table is used to generate a compressed query, and the compressed RDF data is searched to generate a variable binding table. Next, the original query and the variable binding table are used to generate an expanded query having a node appended thereto, said node limiting a variable value range. Finally, the expanded query and the original RDF data are used to generate a query execution result.
Inventors:
CHISHIRO EIICHIRO (JP)
Application Number:
PCT/JP2012/051552
Publication Date:
August 01, 2013
Filing Date:
January 25, 2012
Export Citation:
Assignee:
HITACHI LTD (JP)
CHISHIRO EIICHIRO (JP)
CHISHIRO EIICHIRO (JP)
International Classes:
G06F17/30
Foreign References:
JP2005100392A | 2005-04-14 | |||
US20090132474A1 | 2009-05-21 | |||
JPH03141471A | 1991-06-17 |
Attorney, Agent or Firm:
POLAIRE I. P. C. (JP)
Polaire Intellectual Property Corporation (JP)
Polaire Intellectual Property Corporation (JP)
Download PDF:
Claims: