Umeå universitets logga

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
Evaluating an Automata Approach to Query Containment
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. KTH Royal Institute of Technology, Stockholm, Sweden.ORCID-id: 0000-0001-7088-3070
2017 (Engelska)Ingår i: Proceedings of the 13th International Conference on Finite State Methods and Natural Language Processing (FSMNLP) / [ed] Frank Drewes, 2017, s. 75-79Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

Given two queries Qsuper and Qsub, query containment is the problem of determining if Qsub(D) ⊆ Qsuper(D) for all databases D. This problem has long been explored, but to our knowledge no one has empirically evaluated a straightforward application of finite state automata to the problem. We do so here, covering the case of conjunctive queries with limited set conditions. We evaluate an implementation of our approach against straightforward implementations of both the canonical database and theorem proving approaches. Our implementation outperforms theorem proving on a natural language interface corpus over a photo/video domain. It also outperforms the canonical database implementation on single relation queries with large set conditions.

Ort, förlag, år, upplaga, sidor
2017. s. 75-79
Nationell ämneskategori
Språkteknologi (språkvetenskaplig databehandling)
Forskningsämne
datalogi
Identifikatorer
URN: urn:nbn:se:umu:diva-144608OAI: oai:DiVA.org:umu-144608DiVA, id: diva2:1181042
Konferens
13th International Conference on Finite State Methods and Natural Language Processing (FSMNLP), 4-6 September, Umeå
Tillgänglig från: 2018-02-07 Skapad: 2018-02-07 Senast uppdaterad: 2018-06-09Bibliografiskt granskad

Open Access i DiVA

fulltext(271 kB)313 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 271 kBChecksumma SHA-512
d7caa6558c949a5eb2157fc1d2103be6bb1e4bdda6ca6d921ba93a621e7d415db7b22e2899979e9112893410f0a8e253489b269731f9269f9186a2af3e4da23d
Typ fulltextMimetyp application/pdf

Person

Minock, Michael

Sök vidare i DiVA

Av författaren/redaktören
Minock, Michael
Av organisationen
Institutionen för datavetenskap
Språkteknologi (språkvetenskaplig databehandling)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 313 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 328 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