Beyond search: Retrieving complete tuples from a text-database

Löser, Alexander; Nagel, Christoph; Pieper, Stephan; Boden, Christoph
July 2013
Information Systems Frontiers;Jul2013, Vol. 15 Issue 3, p311
Academic Journal
A common task of Web users is querying structured information from Web pages. For realizing this interesting scenario we propose a novel query processor for systematically discovering instances of semantic relations in Web search results and joining these relation instances into complex result tuples with conjunctive queries. Our query processor transforms a structured user query into keyword queries that are submitted to a search engine, forwards search results to a relation extractor, and then combines relations into complex result tuples. The processor automatically learns discriminative and effective keywords for different types of semantic relations. Thereby, our query processor leverages the index of a search engine to query potentially billions of pages. Unfortunately, relation extractors may fail to return a relation for a result tuple. Moreover, user defined data sources may not return at least k complete result tuples. Therefore we propose an adaptive routing model based on information theory for retrieving missing attributes of incomplete result tuples. The model determines the most promising next incomplete tuple and attribute type for returning any-k complete result tuples at any point during the query execution process. We report a thorough experimental evaluation over multiple relation extractors. Our query processor returns complete result tuples while processing only very few Web pages.


Related Articles

  • Explicit Context Matching in Content-Based Publish/Subscribe Systems. Vavassori, Sergio; Soriano, Javier; Lizcano, David; Jimenez, Miguel // Sensors (14248220);Mar2013, Vol. 13 Issue 3, p2945 

    Although context could be exploited to improve performance, elasticity and adaptation in most distributed systems that adopt the publish/subscribe (P/S) communication model, only a few researchers have focused on the area of context-aware matching in P/S systems and have explored its...

  • Operational evaluation of the Mediterranean Monitoring and Forecasting Centre products: implementation and results. Tonani, M.; Nilsson, J. A. U.; Lyubartsev, V.; Grandi, A.; Aydogdu, A.; Azzopardi, J.; Bolzon, G.; Bruschi, A.; Drago, A.; Garau, T.; Gatti, J.; Gertman, I.; Goldman, R.; Hayes, D.; Korres, G.; Lorente, P.; Malacic, V.; Mantziafou, A.; Nardone, G.; Olita, A. // Ocean Science Discussions;2012, Vol. 9 Issue 2, p1813 

    A web-based validation platform has been developed at the Istituto Nazionale di Geofisica e Vulcanologia (INGV) for the Near Real Time validation of the MyOcean- Mediterranean Monitoring and Forecasting Centre products (Med-MFC). A network for the collection of the in-situ observations, the...

  • Increasing evaluation sensitivity to diversity. Golbus, Peter; Aslam, Javed; Clarke, Charles // Information Retrieval Journal;Aug2013, Vol. 16 Issue 4, p530 

    Many queries have multiple interpretations; they are ambiguous or underspecified. This is especially true in the context of Web search. To account for this, much recent research has focused on creating systems that produce diverse ranked lists. In order to validate these systems, several new...

  • Learning to rank query suggestions for adhoc and diversity search. Santos, Rodrygo; Macdonald, Craig; Ounis, Iadh // Information Retrieval Journal;Aug2013, Vol. 16 Issue 4, p429 

    Query suggestions have become pervasive in modern web search, as a mechanism to guide users towards a better representation of their information need. In this article, we propose a ranking approach for producing effective query suggestions. In particular, we devise a structured representation of...

  • Trajectory-Based Optimal Area Forwarding for Infrastructure-to-Vehicle Data Delivery with Partial Deployment of Stationary Nodes. Liang-Yin Chen; Song-Tao Fu; Jing-Yu Zhang; Xun Zou; Yan Liu; Feng Yin // International Journal of Distributed Sensor Networks;2013, p1 

    This paper proposes a trajectory-based optimal area forwarding (TOAF) algorithm tailored for multihop data delivery from infrastructure nodes (e.g., Internet access points) to moving vehicles (infrastructure-to-vehicle) in vehicular ad hoc networks (VANETs) with partial deployment of stationary...

  • Creating A Web Site More Traveled. Fredrychowski, Tracy // South Carolina Business;Feb2008, Vol. 29 Issue 2, p6 

    The article suggests various ways to make Web sites more attractive to visitors and search engines. It suggests to write compelling title tags, researching unique keyword phrase in every page, review all the tags including title and keywords and make the site search engine friendly which may...

  • Improving the Performance of Wireless Ad-hoc Networks: Accounting for the Behavior of Selfish Nodes. Hallani, Houssein; Shahrestani, Seyed // Communications of the IBIMA;2011, Vol. 2011, p4 

    Modern Wireless Local Area Networks (WLANs) with relatively high data rates have become an attractive technology for providing Internet connectivity for mobile users. Ad-hoc networks are a collection of mobile nodes that can be deployed without the need for any centralized management...

  • Priority-Oriented Spectrum Allocation for Cognitive Ad Hoc Networks. Jianli Xie; Cuiran Li; Jianwu Dang // Journal of Computers;Mar2014, Vol. 9 Issue 3, p586 

    In this paper, we develop a spectrum allocation algorithm for hierarchical cognitive ad hoc networks based on the secondary user (SU) priority. The algorithm assures that the SUs with higher priority can get more spectrum bandwidths, and thus the revenue of the whole spectrum band can be...

  • Design and Analysis of an OSA-BR MAC Protocol for Cognitive Radio Ad Hoc Networks. Al-Mahdi, Hassan; Wahed, Mohamed; El-Aziz, Safa Abd // International Journal of Communications, Network & System Scienc;Jul2014, Vol. 7 Issue 7, p223 

    Cognitive Radio (CR) is a new communication network paradigm introduced to solve the problems of spectrum scarcity and inefficient spectrum usage. Basically, it allows the Secondary Users (SUs) to utilize the Licensed Channels (LCs) of the Primary Users (PUs) in an opportunistic manner without...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics