User-defined Search in RonPub publications http://www.ronpub.com/publications/search.php?journal=ALL&author=&exactauthor=&title=&abstract=&volume=&issue=&year1=2020&year2=2020&searchtype=advanced This feed contains the result of an user-defined search in RonPub publications en-us Peter Poensgen and Ralf Möller: Quasi-Convex Scoring Functions in Branch-and-Bound Ranked Search, Open Journal of Databases (OJDB), 7 (1), pages 1-11, URN: urn:nbn:de:101:1-2019092919333113374958, 2020 https://www.ronpub.com/ojdb/OJDB_2020v7i1n01_Poensgen.html http://nbn-resolving.de/urn:nbn:de:101:1-2019092919333113374958 For answering top-k queries in which attributes are aggregated to a scalar value for defining a ranking, usually the well-known branch-and-bound principle can be used for efficient query answering. Standard algorithms (e.g., Branch-and-Bound Ranked Search, BRS for short) require scoring functions to be monotone, such that a top-k ranking can be computed in sublinear time in the average case. If monotonicity cannot be guaranteed, efficient query answering algorithms are not known. To make branch-and-bound effective with descending or ascending rankings (maximum top-k or minimum top-k queries, respectively), BRS must be able to identify bounds for exploring search partitions, and only for monotonic ranking functions this is trivial. In this paper, we investigate the class of quasi-convex functions used for scoring objects, and we examine how bounds for exploring data partitions can correctly and efficiently be computed for quasi-convex functions in BRS for maximum top-k queries. Given that quasi-convex scoring functions can usefully be employed for ranking objects in a variety of applications, the mathematical findings presented in this paper are indeed significant for practical top-k query answering. Paloma Cáceres, Almudena Sierra-Alonso, Belén Vela, José María Cavero, Miguel Ángel Garrido and Carlos E. Cuesta: Adding Semantics to Enrich Public Transport and Accessibility Data from the Web, Open Journal of Web Technologies (OJWT), 7 (1), pages 1-18, URN: urn:nbn:de:101:1-2020011918333806107393, 2020 https://www.ronpub.com/ojwt/OJWT_2020v7i1n01_Caceres.html http://nbn-resolving.de/urn:nbn:de:101:1-2020011918333806107393 Web technologies and open data practices have now begun to promote new issues and services addressed to both final and specialized users. The smart cities initiative has also introduced new trends and ideas to offer to the public, one of which is the challenge of a more inclusive society that will provide the same opportunities for all. One of the major areas that could benefit from these new initiatives is public transport by, for example, providing open and accessible datasets, which include information by and about people with special needs. In this sense, the Google Transit Feed Specification (GTFS) defines a format to describe public transportation and associated geographic information. It includes details regarding accessibility and what people with special needs might require to get around using public transport. We are, however, of the opinion that this specification has a low granularity and is not sufficient, since it only takes into account only mobility needs. As suggestions for improvement, we propose to enrich GTFS data by combining public transport data from multiple Web sources with semantic metadata techniques. Those data are stored in a public semantic dataset. To define this dataset, we propose a systematic method to extract data from different sources and integrate them. This method is applied to obtain data about the metro system from the website of Metro Madrid and GTFS. Relevant SPARQL queries and two applications are developed to evaluate the usefulness of the dataset obtained. Irena Holubova and Stefanie Scherzinger: NextGen Multi-Model Databases in Semantic Big Data Architectures, Open Journal of Semantic Web (OJSW), 7 (1), pages 1-16, URN: urn:nbn:de:101:1-2020011918332157719390, 2020 https://www.ronpub.com/ojsw/OJSW_2020v7i1n01_Holubova.html http://nbn-resolving.de/urn:nbn:de:101:1-2020011918332157719390 When semantic big data is managed in commercial settings, with time, the need may arise to integrate and interlink records from various data sources. In this vision paper, we discuss the potential of a new generation of multi-model database systems as data backends in such settings. Discussing a specific example scenario, we show how this family of database systems allows for agile and flexible schema management. We also identify open research challenges in generating sound triple-views from data stored in interlinked models, as a basis for SPARQL querying. We then conclude with a general overview of multi-model data management systems, to provide a wider scope of the problem domain. Peter Poensgen and Ralf Möller: Branch-and-Bound Ranked Search by Minimizing Parabolic Polynomials, Open Journal of Databases (OJDB), 7 (1), pages 12-20, 2020 https://www.ronpub.com/ojdb/OJDB_2020v7i1n02_Poensgen.html https://www.ronpub.com/ojdb/OJDB_2020v7i1n02_Poensgen.html The Branch-and-Bound Ranked Search algorithm (BRS) is an efficient method for answering top-k queries based on R-trees using multivariate scoring functions. To make BRS effective with ascending rankings, the algorithm must be able to identify lower bounds of the scoring functions for exploring search partitions. This paper presents BRS supporting parabolic polynomials. These functions are common to minimize combined scores over different attributes and cover a variety of applications. To the best of our knowledge the problem to develop an algorithm for computing lower bounds for the BRS method has not been well addressed yet.