Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Natural language interfaces over spatial data: investigations in scalability, extensibility and reliability
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2013 (English)Licentiate thesis, comprehensive summary (Other academic)Alternative title
Naturliga-språkgränssnitt över rumsliga data : undersökningar i skalbarhet, utbyggbarhet och tillförlitlighet (Swedish)
Place, publisher, year, edition, pages
Umeå: Umeå Universitet , 2013. , 97 p.
Series
UMINF, ISSN 0348-0542 ; 13.22
National Category
Language Technology (Computational Linguistics)
Identifiers
URN: urn:nbn:se:umu:diva-87705ISBN: 978-91-7459-777-6 (print)OAI: oai:DiVA.org:umu-87705DiVA: diva2:710850
Presentation
2013-11-29, N200, 13:15 (English)
Opponent
Supervisors
Available from: 2014-08-08 Created: 2014-04-07 Last updated: 2016-01-25Bibliographically approved
List of papers
1. A natural language interface over the MusicBrainz database
Open this publication in new window or tab >>A natural language interface over the MusicBrainz database
2011 (English)In: Proceedings of the 1st workshop on Question Answering over Linked Data (QALD-1) / [ed] Christina Unger, Philipp Cimiano, Vanessa Lopez, Enrico Motta, 2011, 38-43 p.Conference paper, Published paper (Refereed)
Abstract [en]

This paper demonstrates a way to build a natural language interface (NLI) over semantically rich data. Specifically we show this over the MusicBrainz domain, inspired by the second shared task of the QALD-1 workshop. Our approach uses the tool C-Phrase [4] to build an NLI over a set of views defined over the original MusicBrainz relational database. C-Phrase uses a limited variant of X-Bar theory [3] for syntax and tuple calculus for semantics. The C-Phrase authoring tool works over any domain and only the end configuration has to be redone for each new database covered – a task that does not require deep knowledge about linguistics and system internals. Working over the MusicBrainz domain was a challenge due to the size of the database – quite a lot of effort went into optimizing computation times and memory usage to manageable levels. This paper reports on this work and anticipates a live demonstration for querying by the public

Keyword
natural language interfaces, relational databases, MusicBrainz, C-Phrase
National Category
Language Technology (Computational Linguistics)
Identifiers
urn:nbn:se:umu:diva-87683 (URN)
Conference
QALD-1 workshop, 1st Workshop on Question Answering over Linked Data, Heraklion, Greece, 30 May 2011
Available from: 2014-04-07 Created: 2014-04-07 Last updated: 2014-08-08Bibliographically approved
2. Context-dependent 'near' and 'far' in spatial databases via supervaluation
Open this publication in new window or tab >>Context-dependent 'near' and 'far' in spatial databases via supervaluation
2013 (English)In: Data & Knowledge Engineering, ISSN 0169-023X, E-ISSN 1872-6933, Vol. 86, 295-305 p.Article in journal (Refereed) 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. 

Keyword
Vagueness, Spatial databases, Natural language interfaces, Supervaluation, OpenStreetMaps
National Category
Computer Science
Identifiers
urn:nbn:se:umu:diva-79044 (URN)10.1016/j.datak.2013.02.004 (DOI)000320353700015 ()
Available from: 2014-03-11 Created: 2013-08-06 Last updated: 2017-12-05Bibliographically approved
3. Toward an active database platform for guiding urban pedestrians
Open this publication in new window or tab >>Toward an active database platform for guiding urban pedestrians
2012 (English)Report (Other academic)
Abstract [en]

We present an Android-based platform for incrementally presenting spoken route directions to guide pedestrians to destinations. Our approach makes heavy use of stored procedures and triggers in an underlying PostGIS spatial database. In fact most of the 'intelligence' of our prototype resides in database stored procedures and tables. As such it represents an example of a challenging real world case study for the use of persistent stored modules (PSM) in a complex mobility application. It also provides a platform to study performance tradeoffs for complex event processing over spatial data streams.

Place, publisher, year, edition, pages
Umeå: Umeå universitet, 2012. 12 p.
Series
UMINF, ISSN 0348-0542 ; 12.18
National Category
Language Technology (Computational Linguistics)
Identifiers
urn:nbn:se:umu:diva-87702 (URN)
Funder
EU, FP7, Seventh Framework Programme, 270019
Available from: 2014-04-07 Created: 2014-04-07 Last updated: 2014-08-08Bibliographically approved
4. A test-bed for text-to-speech-based pedestrian navigation systems
Open this publication in new window or tab >>A test-bed for text-to-speech-based pedestrian navigation systems
2013 (English)In: Natural Language Processing and Information Systems: 18th International Conference on Applications of Natural Language to Information Systems, NLDB 2013, Salford, UK, June 19-21, 2013. Proceedings / [ed] Elisabeth Métais, Farid Meziane, Mohamad Saraee, Vijayan Sugumaran, Sunil Vadera, Springer Berlin/Heidelberg, 2013, 396-399 p.Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents an Android system to support eyes-free, hands-free navigation through a city. The system operates in two distinct modes: manual and automatic. In manual, a human operator sends text messages which are realized via TTS into the subject's earpiece. The operator sees the subject's GPS position on a map, hears the subject's speech, and sees a 1 fps movie taken from the subject's phone, worn as a necklace. In automatic mode, a programmed controller attempts to achieve the same guidance task as the human operator. We have fully built our manual system and have verified that it can be used to successfully guide pedestrians through a city. All activities are logged in the system into a single, large database state. We are building a series of automatic controllers which require us to confront a set of research challenges, some of which we briefly discuss in this paper. We plan to demonstrate our work live at NLDB.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2013
Series
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743 ; 7934
National Category
Computer and Information Science
Identifiers
urn:nbn:se:umu:diva-83209 (URN)10.1007/978-3-642-38824-8_47 (DOI)978-3-642-38823-1 (ISBN)978-3-642-38824-8 (ISBN)
Conference
18th International Conference on Application of Natural Language to Information Systems, NLDB 2013, 19 June 2013 through 21 June 2013, Salford
Available from: 2013-12-02 Created: 2013-11-21 Last updated: 2014-08-08Bibliographically approved
5. Prediction and scheduling in navigation systems
Open this publication in new window or tab >>Prediction and scheduling in navigation systems
2013 (English)In: Proceedings of the GeoHCI Workshop: in conjunctionwith ACM CHI 2013, 2013, 30-32 p.Conference paper, Published paper (Refereed)
Abstract [en]

This position paper makes a case for the need to predict pedestrian position and schedule communication acts in mobile navigation systems. In our work, carried out in the context of a voice guided city navigation system, we have found that improperly timed route instructions are a major cause of failure in guiding pedestrians in unknown environments. Furthermore, the need to communicate other information while guiding users on routes, as well as complications caused by network latencies, occurs often enough to require that we be able synchronize communication acts with user position as they follow a route. This has led us to focus our efforts on scheduling utterances to maximize route following success.

In this position paper we motivate this problem and present our initial approach and findings which should be of interest to others engaged in similar efforts in both the Geography and HCI communities.

Keyword
location-based systems, natural user interfaces, navigat ion systems, pedestrian interfaces, open street maps
National Category
Language Technology (Computational Linguistics)
Identifiers
urn:nbn:se:umu:diva-87689 (URN)978-1-4503-1952-2 (ISBN)
Conference
GeoHCI 2013 - Geographic Human Computer Interaction Workshop at CHI 2013, Paris, France, April 27-28, 2013.
Available from: 2014-04-07 Created: 2014-04-07 Last updated: 2014-08-08Bibliographically approved

Open Access in DiVA

fulltext(18225 kB)189 downloads
File information
File name FULLTEXT01.pdfFile size 18225 kBChecksum SHA-512
b911e32ccf4edbc7470931e3ab9d27b690773fb0b0d8d61c2fa2cea0d04a998d32de2791aec4b47f067a813e5d40974e6d31b66268fca92e182a7e66140d5db7
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Mollevik, Johan
By organisation
Department of Computing Science
Language Technology (Computational Linguistics)

Search outside of DiVA

GoogleGoogle Scholar
Total: 189 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 160 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf