umu.sePublications
Change search
Link to record
Permanent link

Direct link
BETA
Minock, Michael J
Alternative names
Publications (10 of 21) Show all publications
Minock, M., Mollevik, J., Åsander, M. & Karlsson, M. (2013). A test-bed for text-to-speech-based pedestrian navigation systems. In: Elisabeth Métais, Farid Meziane, Mohamad Saraee, Vijayan Sugumaran, Sunil Vadera (Ed.), 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. Paper presented at 18th International Conference on Application of Natural Language to Information Systems, NLDB 2013, 19 June 2013 through 21 June 2013, Salford (pp. 396-399). Springer Berlin/Heidelberg
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, p. 396-399Conference 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 Sciences
Identifiers
urn:nbn:se:umu:diva-83209 (URN)10.1007/978-3-642-38824-8_47 (DOI)2-s2.0-84884924111 (Scopus ID)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: 2018-06-08Bibliographically approved
Minock, M. & Mollevik, J. (2013). Context-dependent 'near' and 'far' in spatial databases via supervaluation. Data & Knowledge Engineering, 86, 295-305
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, p. 295-305Article 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. 

Keywords
Vagueness, Spatial databases, Natural language interfaces, Supervaluation, OpenStreetMaps
National Category
Computer Sciences
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: 2018-06-08Bibliographically approved
Minock, M. & Mollevik, J. (2013). Prediction and scheduling in navigation systems. In: Proceedings of the GeoHCI Workshop: in conjunctionwith ACM CHI 2013. Paper presented at GeoHCI 2013 - Geographic Human Computer Interaction Workshop at CHI 2013, Paris, France, April 27-28, 2013. (pp. 30-32).
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, p. 30-32Conference 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.

Keywords
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: 2018-06-08Bibliographically approved
Minock, M., Mollevik, J. & Åsander, M. (2012). Toward an active database platform for guiding urban pedestrians. Umeå: Umeå universitet
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. p. 12
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: 2018-06-08Bibliographically approved
Granberg, J. & Minock, M. (2011). A natural language interface over the MusicBrainz database. In: Christina Unger, Philipp Cimiano, Vanessa Lopez, Enrico Motta (Ed.), Proceedings of the 1st workshop on Question Answering over Linked Data (QALD-1): . Paper presented at QALD-1 workshop, 1st Workshop on Question Answering over Linked Data, Heraklion, Greece, 30 May 2011 (pp. 38-43).
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, p. 38-43Conference 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

Keywords
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: 2018-06-08Bibliographically approved
Minock, M. (2010). C-Phrase: a system for building robust natural language interfaces to databases. Data & Knowledge Engineering, 69(3), 290-302
Open this publication in new window or tab >>C-Phrase: a system for building robust natural language interfaces to databases
2010 (English)In: Data & Knowledge Engineering, ISSN 0169-023X, E-ISSN 1872-6933, Vol. 69, no 3, p. 290-302Article in journal (Refereed) Published
Abstract [en]

This article presents C-Phrase, a natural language interface system that can be configured by normal, non-specialized, web-based technical teams. C-Phrase models queries in an extended version of Codd’s tuple calculus and uses synchronous context-free grammars with lambda-expressions to represent semantic grammars. Given an arbitrary relational database, authors rapidly build an NLI using what we term the name-tailor-define protocol. We present a small study demonstrating the effectiveness of this approach for the GEO corpus and we introduce the evaluation metric of willingness that complements the standard metrics of precision and recall. However our true evaluation comes as we open-source C-Phrase.

National Category
Computer Sciences
Identifiers
urn:nbn:se:umu:diva-26834 (URN)10.1016/j.datak.2009.10.007 (DOI)000275102000005 ()
Available from: 2009-10-27 Created: 2009-10-27 Last updated: 2018-06-08Bibliographically approved
Minock, M. (2010). Describing and deriving certain answers over partial databases. Journal of Intelligent Information Systems, 35(2), 245-260
Open this publication in new window or tab >>Describing and deriving certain answers over partial databases
2010 (English)In: Journal of Intelligent Information Systems, ISSN 0925-9902, E-ISSN 1573-7675, Vol. 35, no 2, p. 245-260Article in journal (Refereed) Published
Abstract [en]

Although there has been much work in recent years on answering queries using views, there has been less work on deriving answers from partial databases. That is given a partial database state D V , materialized via the view V, what queries can be asked over D V that can be answered with certainty using only the instance of the partial database and standard query evaluation mechanisms. We define these as the derivable answers and show several special cases in which we can compute and intensionally describe them.

Place, publisher, year, edition, pages
Springer Netherlands, 2010
Keywords
incomplete information, views, cooperative query answering, answer completeness, certain answers, maximally contained rewritings, partial databases
National Category
Computer Sciences
Identifiers
urn:nbn:se:umu:diva-35144 (URN)10.1007/s10844-009-0095-6 (DOI)000281166100003 ()
Available from: 2010-07-26 Created: 2010-07-26 Last updated: 2018-06-08Bibliographically approved
Cimiano, P. & Minock, M. (2010). Natural language interfaces: what's the problem? -a data-driven quantitative analysis. In: Helmut Horacek, Elisabeth Métais, Rafael Muñoz and Magdalena Wolska (Ed.), Natural language processing and information systems: 14th International Conference on Applications of Natural Language to Information Systems, NLDB 2009. Paper presented at 14th International Conference on Applications of Natural Language to Information Systems, JUN 24-26, 2009, Saarbrucken, GERMANY (pp. 192-206). Springer Berlin/Heidelberg
Open this publication in new window or tab >>Natural language interfaces: what's the problem? -a data-driven quantitative analysis
2010 (English)In: Natural language processing and information systems: 14th International Conference on Applications of Natural Language to Information Systems, NLDB 2009 / [ed] Helmut Horacek, Elisabeth Métais, Rafael Muñoz and Magdalena Wolska, Springer Berlin/Heidelberg, 2010, p. 192-206Conference paper, Published paper (Refereed)
Abstract [en]

While qualitative analyses of the problems involved in building natural language interfaces (NLIs) have been available, a quantitative grounding in empirical data has been missing. We fill this gap by providing a quantitative analysis on the basis of the Geobase dataset. We hope that this analysis can guide further research in NLIs.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2010
Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 5723
National Category
Computer Sciences
Identifiers
urn:nbn:se:umu:diva-35147 (URN)10.1007/978-3-642-12550-8 (DOI)000279484800016 ()978-3-642-12549-2 (ISBN)978-3-642-12550-8 (ISBN)
Conference
14th International Conference on Applications of Natural Language to Information Systems, JUN 24-26, 2009, Saarbrucken, GERMANY
Available from: 2010-07-26 Created: 2010-07-26 Last updated: 2018-06-08Bibliographically approved
Minock, M. J. (2010). Vague relations in spatial databases. In: Natural language processing and information systems: . Paper presented at 15th International Conference on Applications of Natural Language to Information Systems, JUN 23-25, 2010, Cardiff, ENGLAND (pp. 177-187).
Open this publication in new window or tab >>Vague relations in spatial databases
2010 (English)In: Natural language processing and information systems, 2010, p. 177-187Conference paper, Published paper (Refereed)
Abstract [en]

While qualitative relations (e.g. RCC8 relations) can readily be derived from spatial databases, a more difficult matter is the representation of vague spatial relations such as 'near-to', 'next-to', 'between', etc. After surveying earlier approaches, this paper proposes a method that is tractable, learnable and directly suitable for use in natural language interfaces to spatial databases. The approach is based on definite logic programs with contexts represented as first class objects and supervaluation over a set of threshold parameters. Given an initial hand-built program with open threshold parameters, a polynomial-time algorithm finds a setting of threshold parameters that are consistent with a training corpus of vague descriptions of 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.

Series
Lecture Notes in Computer Science, ISSN 0302-9743 ; 6177
National Category
Computer Sciences
Identifiers
urn:nbn:se:umu:diva-109046 (URN)10.1007/978-3-642-13881-2_18 (DOI)000284034700018 ()978-3-642-13880-5 (ISBN)
Conference
15th International Conference on Applications of Natural Language to Information Systems, JUN 23-25, 2010, Cardiff, ENGLAND
Available from: 2015-09-24 Created: 2015-09-17 Last updated: 2018-06-07Bibliographically approved
Minock, M. (2010). Vague relations in spatial databases. In: Christina J. Hopfe, Yacine Rezgui, Elisabeth Métais, Alun Preece and Haijiang Li (Ed.), Natural language processing and information systems: 15th international conference on applications of natural language to information systems, NLDB 2010. Paper presented at NLDB - International conference on applications of natural language to information systems (pp. 177-187).
Open this publication in new window or tab >>Vague relations in spatial databases
2010 (English)In: Natural language processing and information systems: 15th international conference on applications of natural language to information systems, NLDB 2010 / [ed] Christina J. Hopfe, Yacine Rezgui, Elisabeth Métais, Alun Preece and Haijiang Li, 2010, p. 177-187Conference paper, Published paper (Refereed)
Abstract [en]

While qualitative relatins (e.g RCC8 relations) can readily be derived from spatial databases, a more difficult matter is the representation of vague spatial realtions such as "near-to", "next-to", "between", etc. After surveying earlier approaches, this paper propose a method that is tractable, learnable and directly suitable for use in natural language interfaces to spatial databases. The approach is based on definite logic programs with contexts represented as first class objects and supervaluation over a set of threshold parameters, a polynomial-time algorithm finds a setting of threshold parameters that are consistent with a training corpus of vague descriptions of 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.

Series
Lecture notes in computer science, ISSN 0302-9743 ; 6177
National Category
Computer Sciences
Identifiers
urn:nbn:se:umu:diva-35146 (URN)10.1007/978-3-642-13881-2 (DOI)
Conference
NLDB - International conference on applications of natural language to information systems
Available from: 2010-07-26 Created: 2010-07-26 Last updated: 2018-06-08Bibliographically approved
Organisations

Search in DiVA

Show all publications