Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085248615> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2085248615 abstract "In recent years, the research community introduced various methods for processing skyline queries in multidimensional databases. The skyline operator retrieves all objects being optimal w.r.t. an arbitrary linear weighting of the underlying criteria. The most prominent example query is to find a reasonable set of hotels which are cheap but close to the beach. In this paper, we propose an new approach for computing skylines on routes (paths) in a road network considering multiple preferences like distance, driving time, the number of traffic lights, gas consumption, etc. Since the consideration of different preferences usually involves different routes, a skyline-fashioned answer with relevant route candidates is highly useful. In our work, we employ graph embedding techniques to enable a best-first based graph exploration considering route preferences based on arbitrary road attributes. The core of our skyline query processor is a route iterator which iteratively computes the top routes according to (at least one) preference in an efficient way avoiding that route computations need to be issued from scratch in each iteration. Furthermore, we propose pruning techniques in order to reduce the search space. Our pruning strategies aim at pruning as many route candidates as possible during the graph exploration. Therefore, we are able to prune candidates which are only partially explored. Finally, we show that our approach is able to reduce the search space significantly and that the skyline can be computed in efficient time in our experimental evaluation." @default.
- W2085248615 created "2016-06-24" @default.
- W2085248615 creator A5003177894 @default.
- W2085248615 creator A5016653456 @default.
- W2085248615 creator A5089262871 @default.
- W2085248615 date "2010-01-01" @default.
- W2085248615 modified "2023-10-09" @default.
- W2085248615 title "Route skyline queries: A multi-preference path planning approach" @default.
- W2085248615 cites W1600592911 @default.
- W2085248615 cites W1866249310 @default.
- W2085248615 cites W1973236871 @default.
- W2085248615 cites W1993504147 @default.
- W2085248615 cites W2000480596 @default.
- W2085248615 cites W2053001144 @default.
- W2085248615 cites W2096547754 @default.
- W2085248615 cites W2099624270 @default.
- W2085248615 cites W2110261118 @default.
- W2085248615 cites W2113295349 @default.
- W2085248615 cites W2116434582 @default.
- W2085248615 cites W2121612399 @default.
- W2085248615 cites W2133246588 @default.
- W2085248615 cites W2134644026 @default.
- W2085248615 cites W2141793995 @default.
- W2085248615 cites W2143369903 @default.
- W2085248615 cites W2151400766 @default.
- W2085248615 cites W2169336598 @default.
- W2085248615 cites W2169528473 @default.
- W2085248615 cites W2170188482 @default.
- W2085248615 cites W4242599275 @default.
- W2085248615 doi "https://doi.org/10.1109/icde.2010.5447845" @default.
- W2085248615 hasPublicationYear "2010" @default.
- W2085248615 type Work @default.
- W2085248615 sameAs 2085248615 @default.
- W2085248615 citedByCount "116" @default.
- W2085248615 countsByYear W20852486152012 @default.
- W2085248615 countsByYear W20852486152013 @default.
- W2085248615 countsByYear W20852486152014 @default.
- W2085248615 countsByYear W20852486152015 @default.
- W2085248615 countsByYear W20852486152016 @default.
- W2085248615 countsByYear W20852486152017 @default.
- W2085248615 countsByYear W20852486152018 @default.
- W2085248615 countsByYear W20852486152019 @default.
- W2085248615 countsByYear W20852486152020 @default.
- W2085248615 countsByYear W20852486152021 @default.
- W2085248615 countsByYear W20852486152022 @default.
- W2085248615 countsByYear W20852486152023 @default.
- W2085248615 crossrefType "proceedings-article" @default.
- W2085248615 hasAuthorship W2085248615A5003177894 @default.
- W2085248615 hasAuthorship W2085248615A5016653456 @default.
- W2085248615 hasAuthorship W2085248615A5089262871 @default.
- W2085248615 hasConcept C108010975 @default.
- W2085248615 hasConcept C11413529 @default.
- W2085248615 hasConcept C124101348 @default.
- W2085248615 hasConcept C126838900 @default.
- W2085248615 hasConcept C132525143 @default.
- W2085248615 hasConcept C177264268 @default.
- W2085248615 hasConcept C183115368 @default.
- W2085248615 hasConcept C199360897 @default.
- W2085248615 hasConcept C2780757406 @default.
- W2085248615 hasConcept C41008148 @default.
- W2085248615 hasConcept C45374587 @default.
- W2085248615 hasConcept C6557445 @default.
- W2085248615 hasConcept C71924100 @default.
- W2085248615 hasConcept C80444323 @default.
- W2085248615 hasConcept C86803240 @default.
- W2085248615 hasConceptScore W2085248615C108010975 @default.
- W2085248615 hasConceptScore W2085248615C11413529 @default.
- W2085248615 hasConceptScore W2085248615C124101348 @default.
- W2085248615 hasConceptScore W2085248615C126838900 @default.
- W2085248615 hasConceptScore W2085248615C132525143 @default.
- W2085248615 hasConceptScore W2085248615C177264268 @default.
- W2085248615 hasConceptScore W2085248615C183115368 @default.
- W2085248615 hasConceptScore W2085248615C199360897 @default.
- W2085248615 hasConceptScore W2085248615C2780757406 @default.
- W2085248615 hasConceptScore W2085248615C41008148 @default.
- W2085248615 hasConceptScore W2085248615C45374587 @default.
- W2085248615 hasConceptScore W2085248615C6557445 @default.
- W2085248615 hasConceptScore W2085248615C71924100 @default.
- W2085248615 hasConceptScore W2085248615C80444323 @default.
- W2085248615 hasConceptScore W2085248615C86803240 @default.
- W2085248615 hasLocation W20852486151 @default.
- W2085248615 hasOpenAccess W2085248615 @default.
- W2085248615 hasPrimaryLocation W20852486151 @default.
- W2085248615 hasRelatedWork W102592377 @default.
- W2085248615 hasRelatedWork W1580710993 @default.
- W2085248615 hasRelatedWork W18554628 @default.
- W2085248615 hasRelatedWork W1994126304 @default.
- W2085248615 hasRelatedWork W2039842051 @default.
- W2085248615 hasRelatedWork W2214117870 @default.
- W2085248615 hasRelatedWork W2316530548 @default.
- W2085248615 hasRelatedWork W2317048282 @default.
- W2085248615 hasRelatedWork W2505069962 @default.
- W2085248615 hasRelatedWork W3096764880 @default.
- W2085248615 isParatext "false" @default.
- W2085248615 isRetracted "false" @default.
- W2085248615 magId "2085248615" @default.
- W2085248615 workType "article" @default.