KWilt: A Semantic Patchwork for Flexible Access to Heterogeneous Knowledge
Semantic wikis and other modern knowledge management systems deviate from traditional knowledge bases in that information ranges from unstructured (wiki pages) over semi-formal (tags) to formal (RDF or OWL) and is produced by users with varying levels of expertise. KWQL is a query language for semantic wikis that scales with a user’s level of expertise by combining ideas from keyword query languages with aspects of formal query languages such as SPARQL. In this paper, we discuss KWQL’s implementation KWilt: It uses, for each data format and query type, technology tailored to that setting and combines, in a patchwork fashion, information retrieval, structure matching and constraint evaluation tools with only lightweight “glue”. We show that it is possible to efficiently recognize KWQL queries that can be evaluated using only information retrieval or information retrieval and structure matching. This allows KWilt to evaluate basic queries at almost the speed of the underlying search engine, yet also provides all the power of full first-order queries, where needed. Moreover, adding new data formats or abilities is easier than in a monolithic system.
KeywordsQuery Language Structural Constraint Evaluation Phase Content Item Keyword Query
Unable to display preview. Download preview PDF.
- 2.Goldman, R., Widom, J.: Dataguides: Enabling query formulation and optimization in semistructured databases. In: VLDB (1997)Google Scholar
- 3.Kaushik, R., Krishnamurthy, R., Naughton, J.F., Ramakrishnan, R.: On the integration of structure indexes and inverted lists. In: SIGMOD (2004)Google Scholar
- 4.McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: a database management system for semistructured data. SIGMOD Record 26(3) (1997)Google Scholar
- 6.Shimizu, T., Yoshikawa, M.: Full-text and structural indexing of XML documents on B + -tree. IEICE Trans. on Information and Systems 89-D(1) (2006)Google Scholar
- 7.Wang, H., Liu, Q., Penin, T., Fu, L., Zhang, L., Tran, T., Yu, Y., Pan, Y.: Semplore: A scalable IR approach to search the web of data. Web Semantics: Science, Services and Agents on the World Wide Web, 7(3) (2009)Google Scholar
- 8.Wang, H., Park, S., Fan, W., Yu, P.S.: ViST: a dynamic index method for querying XML data by tree structures. In: SIGMOD (2003)Google Scholar
- 10.Zou, Q., Liu, S., Chu, W.W.: Ctree: a compact tree for indexing XML data. In: WIDM, pp. 39–46 (2004)Google Scholar