Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Ad-hoc queries over document collections - A case study

: Löser, A.; Lutter, S.; Düssel, P.; Markl, V.


Castellanos, M.:
Enabling Real-Time Business Intelligence : Third International Workshop, BIRTE 2009, held at the 35th International Conference on Very Large Databases, VLDB 2009, Lyon, France, August 24, 2009. Revised Selected Papers
Berlin: Springer, 2010 (Lecture Notes in Business Information Processing 41)
ISBN: 978-3-642-14558-2 (print)
ISBN: 978-3-642-14559-9
ISSN: 1865-1348
International Workshop Enabling Real-Time Business Intelligence (BIRTE) <3, 2009, Lyon>
International Conference on Very Large Databases (VLDB) <35, 2009, Lyon>
Conference Paper
Fraunhofer FIRST ()

We discuss the novel problem of supporting analytical business intelligence queries over web-based textual content, e.g., BI-style reports based on 100.000's of documents from an ad-hoc web search result. Neither conventional search engines nor conventional Business Intelligence and ETL tools address this problem, which lies at the intersection of their capabilities. "Google Squared" or our system, are examples of these kinds of systems. They execute information extraction methods over one or several document collections at query time and integrate extracted records into a common view or tabular structure. Frequent extraction and object resolution failures cause incomplete records which could not be joined into a record answering the query. Our focus is the identification of join-reordering heuristics maximizing the size of complete records answering a structured query. With respect to given costs for document extraction we propose two novel join-operations: The multi-way CJ-operator joins records from multiple relationships extracted from a single document. The two-way join-operator DJ ensures data density by removing incomplete records from results. In a preliminary case study we observe that our join-reordering heuristics positively impact result size, record density and lower execution costs.