umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Context-dependent 'near' and 'far' in spatial databases via supervaluation
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
2013 (Engelska)Ingår i: Data & Knowledge Engineering, ISSN 0169-023X, E-ISSN 1872-6933, Vol. 86, s. 295-305Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Often we are interested to know what is 'near' and what is 'far' in spatial databases. For instance we would like a hotel 'near' the beach, but 'far' from the highway. It is not always obvious how to answer such nearness questions by reducing them to their crisp counterparts 'nearer' or 'nearest'. Thus we confront the vague and context-dependent relation of near (and far). Our approach follows a supervaluation tradition with a limited representation of context. The method is tractable, learnable and directly suitable for use in natural language interfaces to databases. The approach is based on logic programs supervaluated over a set of context-dependent threshold parameters. Given a set of rules with such unconstrained threshold parameters, a fixed parameter tractable algorithm finds a setting of parameters that are consistent with a training corpus of context-dependent descriptions of 'near' and 'far' in scenes. The results of this algorithm may then be compiled into view definitions which are accessed in real-time by natural language interfaces employing normal, non-exotic query answering mechanisms. 

Ort, förlag, år, upplaga, sidor
2013. Vol. 86, s. 295-305
Nyckelord [en]
Vagueness, Spatial databases, Natural language interfaces, Supervaluation, OpenStreetMaps
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:umu:diva-79044DOI: 10.1016/j.datak.2013.02.004ISI: 000320353700015OAI: oai:DiVA.org:umu-79044DiVA, id: diva2:704204
Tillgänglig från: 2014-03-11 Skapad: 2013-08-06 Senast uppdaterad: 2018-06-08Bibliografiskt granskad
Ingår i avhandling
1. Natural language interfaces over spatial data: investigations in scalability, extensibility and reliability
Öppna denna publikation i ny flik eller fönster >>Natural language interfaces over spatial data: investigations in scalability, extensibility and reliability
2013 (Engelska)Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
Alternativ titel[sv]
Naturliga-språkgränssnitt över rumsliga data : undersökningar i skalbarhet, utbyggbarhet och tillförlitlighet
Ort, förlag, år, upplaga, sidor
Umeå: Umeå Universitet, 2013. s. 97
Serie
UMINF, ISSN 0348-0542 ; 13.22
Nationell ämneskategori
Språkteknologi (språkvetenskaplig databehandling)
Identifikatorer
urn:nbn:se:umu:diva-87705 (URN)978-91-7459-777-6 (ISBN)
Presentation
2013-11-29, N200, 13:15 (Engelska)
Opponent
Handledare
Tillgänglig från: 2014-08-08 Skapad: 2014-04-07 Senast uppdaterad: 2018-06-08Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Minock, MichaelMollevik, Johan

Sök vidare i DiVA

Av författaren/redaktören
Minock, MichaelMollevik, Johan
Av organisationen
Institutionen för datavetenskap
I samma tidskrift
Data & Knowledge Engineering
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 122 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf