Matches in SemOpenAlex for { <https://semopenalex.org/work/W2403788184> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2403788184 abstract "The idea of querying relational databases using keywords emerged a decade ago [4] as a way to provide an high-level access to data and free the user from the knowledge of query languages and data organization. The common approach to this problem is as follows: the database is viewed as a graph G in which the nodes represent tuples and the edges represent foreign key references between them, a query is a set of strings Q (the keywords), and the result is a subgraph G of G whose nodes contain the keywords in Q. Usually it is assumed that: (i) all the keywords should appear in the result and (ii) the result should have minimal size. In this framework, query answering usually relies on rather complex, graph-based techniques. We believe that this approach has a main drawback: it relies on the specific distribution of data in relational tables, which may depend on aspects that are not related to the actual content of the database. Indeed, today the degree of normalization is usually based not only on data redundancy, but also on the database workload, which has to do with the type and frequency of queries and updates. It follows that the result of a keyword query can change by just modifying the organization of the database (e.g., for optimization purposes) even if its actual content does not change. We then propose a new approach to keyword search in relational databases that relies on the weak instance model [7, 6], an old yet still fascinating tool from relational database theory in which a database is considered as a whole, regardless of the way in which data are decomposed in the various relation schemes. In this model, we present a simple semantics for the result of a keyword query that is independent of the database schema and show that, by suitably extending a basic definition, we can introduce a relevance criterium among different results of a query. We also discuss the computational complexity of keyword search by means of a basic method for query answering." @default.
- W2403788184 created "2016-06-24" @default.
- W2403788184 creator A5005845219 @default.
- W2403788184 date "2014-01-01" @default.
- W2403788184 modified "2023-09-27" @default.
- W2403788184 title "Towards a new Foundation for Keyword Search in Relational Databases." @default.
- W2403788184 cites W1973125170 @default.
- W2403788184 cites W1983428002 @default.
- W2403788184 cites W1985581502 @default.
- W2403788184 cites W2015499128 @default.
- W2403788184 cites W2032386524 @default.
- W2403788184 cites W2098388305 @default.
- W2403788184 cites W2146899290 @default.
- W2403788184 hasPublicationYear "2014" @default.
- W2403788184 type Work @default.
- W2403788184 sameAs 2403788184 @default.
- W2403788184 citedByCount "0" @default.
- W2403788184 crossrefType "journal-article" @default.
- W2403788184 hasAuthorship W2403788184A5005845219 @default.
- W2403788184 hasConcept C118615104 @default.
- W2403788184 hasConcept C118930307 @default.
- W2403788184 hasConcept C132525143 @default.
- W2403788184 hasConcept C148840519 @default.
- W2403788184 hasConcept C177264268 @default.
- W2403788184 hasConcept C199360897 @default.
- W2403788184 hasConcept C23123220 @default.
- W2403788184 hasConcept C33923547 @default.
- W2403788184 hasConcept C40207289 @default.
- W2403788184 hasConcept C41008148 @default.
- W2403788184 hasConcept C4969071 @default.
- W2403788184 hasConcept C54239708 @default.
- W2403788184 hasConcept C5655090 @default.
- W2403788184 hasConcept C77088390 @default.
- W2403788184 hasConcept C80444323 @default.
- W2403788184 hasConcept C98199447 @default.
- W2403788184 hasConceptScore W2403788184C118615104 @default.
- W2403788184 hasConceptScore W2403788184C118930307 @default.
- W2403788184 hasConceptScore W2403788184C132525143 @default.
- W2403788184 hasConceptScore W2403788184C148840519 @default.
- W2403788184 hasConceptScore W2403788184C177264268 @default.
- W2403788184 hasConceptScore W2403788184C199360897 @default.
- W2403788184 hasConceptScore W2403788184C23123220 @default.
- W2403788184 hasConceptScore W2403788184C33923547 @default.
- W2403788184 hasConceptScore W2403788184C40207289 @default.
- W2403788184 hasConceptScore W2403788184C41008148 @default.
- W2403788184 hasConceptScore W2403788184C4969071 @default.
- W2403788184 hasConceptScore W2403788184C54239708 @default.
- W2403788184 hasConceptScore W2403788184C5655090 @default.
- W2403788184 hasConceptScore W2403788184C77088390 @default.
- W2403788184 hasConceptScore W2403788184C80444323 @default.
- W2403788184 hasConceptScore W2403788184C98199447 @default.
- W2403788184 hasLocation W24037881841 @default.
- W2403788184 hasOpenAccess W2403788184 @default.
- W2403788184 hasPrimaryLocation W24037881841 @default.
- W2403788184 hasRelatedWork W189428209 @default.
- W2403788184 hasRelatedWork W1977636676 @default.
- W2403788184 hasRelatedWork W1979237798 @default.
- W2403788184 hasRelatedWork W1994840586 @default.
- W2403788184 hasRelatedWork W2002928547 @default.
- W2403788184 hasRelatedWork W2035218765 @default.
- W2403788184 hasRelatedWork W2036283608 @default.
- W2403788184 hasRelatedWork W2038765730 @default.
- W2403788184 hasRelatedWork W2074576933 @default.
- W2403788184 hasRelatedWork W2114103999 @default.
- W2403788184 hasRelatedWork W2140445011 @default.
- W2403788184 hasRelatedWork W2144849616 @default.
- W2403788184 hasRelatedWork W2164688391 @default.
- W2403788184 hasRelatedWork W2404028225 @default.
- W2403788184 hasRelatedWork W2427646146 @default.
- W2403788184 hasRelatedWork W2807951627 @default.
- W2403788184 hasRelatedWork W393999317 @default.
- W2403788184 hasRelatedWork W53477902 @default.
- W2403788184 hasRelatedWork W1928831164 @default.
- W2403788184 hasRelatedWork W2186473955 @default.
- W2403788184 hasVolume "1189" @default.
- W2403788184 isParatext "false" @default.
- W2403788184 isRetracted "false" @default.
- W2403788184 magId "2403788184" @default.
- W2403788184 workType "article" @default.