2015 Fiscal Year Research-status Report
Real-time, Best-effort Query Processing of Semantic Web data
| Project/Area Number |
15K15994
|
|---|
| Research Institution | National Institute of Advanced Industrial Science and Technology |
|---|
Principal Investigator |
Lynden Steven 国立研究開発法人産業技術総合研究所, 人工知能研究センター, 研究員 (30528279)
|
|---|
| Project Period (FY) |
2015-04-01 – 2017-03-31
|
| Keywords | Semantic Web / Linked Open Data / Query Processing / Information Retrieval |
|---|
| Outline of Annual Research Achievements |
In the first year of this two-year project, the underlying framework and algorithms for achieving best-effort query processing over distributed Semantic Web data (RDF/XML, RDFa etc.) were developed. This included: (1) Algorithms and infrastructure for retrieving, caching and integrating heterogeneous Semantic Web data. (2) Development of a set of similarity search-based strategies for live exploration-based querying of Semantic Web data. (3) Algorithms for optimising information retrieval related criteria including freshness, coverage and diversity when executing queries over distributed Semantic Web data.
The algorithms described above were tested empirically by executing test queries over the actual Semantic Web. Results showed that the developed techniques out-perform existing approaches by around 30% in scenarios where criteria of freshness, diversity or coverage need to optimised within fixed time constraints for queries over distributed Semantic Web data. These results were published in a paper accepted at an international conference (Web Intelligence, Mining and Semantics 2016).
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
The first year of the research project progressed as planned, with significant results being published in an international conference. One of the fundamental questions that the research proposal aimed to answer, whether criteria such as freshness, diversity and coverage could be optimised during best-effort Linked Data query processing, was answered positively. Further development of the approach, and opportunities for future work are also evident.
|
| Strategy for Future Research Activity |
Research in the second and final year of the project will focus on further developing the optimisation algorithms for best-effort query processing of Semantic Web data to develop a query processing framework capable of producing query results within time-frames that are usable for real-time, or near real-time, applications. A release of open-source software, to allow users and other researchers to utilise and extend the developed framework, is planned.
|
| Causes of Carryover |
The cost of purchasing a high-end workstation for experiments was slightly under-estimated.
|
| Expenditure Plan for Carryover Budget |
The remaining budget will be used to purchase computing resources to execute data-intesive experiments, and for domestic and international travel to present research results etc.
|
