FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4365807710> ?p ?o ?g. }

• W4365807710 endingPage "7284" @default.
• W4365807710 startingPage "7270" @default.
• W4365807710 abstract "Safety on the roads has become a major concern in recent days. Travellers prefer to avoid road inconveniences that may occur from crime incidents, street harassment, protests or riots during unrest in a country. To facilitate safe travel, we introduce a novel query for road networks called the <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$k$ </tex-math></inline-formula> safest nearby neighbor (SNN) query. Given a query location <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$v_{l}$ </tex-math></inline-formula> , a distance constraint <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$d_{c}$ </tex-math></inline-formula> and a point of interest <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$p_{i}$ </tex-math></inline-formula> , we define the safest path from <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$v_{l}$ </tex-math></inline-formula> to <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$p_{i}$ </tex-math></inline-formula> as the path with the highest <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>path safety score</i> among all the paths from <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$v_{l}$ </tex-math></inline-formula> to <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$p_{i}$ </tex-math></inline-formula> with length less than <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$d_{c}$ </tex-math></inline-formula> . The path safety score is computed considering the road safety of each road segment on the path. Given a query location <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$v_{l}$ </tex-math></inline-formula> , a distance constraint <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$d_{c}$ </tex-math></inline-formula> and a set of POIs <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$P$ </tex-math></inline-formula> , a <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$k$ </tex-math></inline-formula> SNN query returns <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$k$ </tex-math></inline-formula> POIs with the <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$k$ </tex-math></inline-formula> highest path safety scores in <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$P$ </tex-math></inline-formula> along with their respective safest paths from the query location. We develop two novel indexing structures called <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$Ct$ </tex-math></inline-formula> -tree and a safety score based Voronoi diagram (SNVD). We propose two efficient query processing algorithms each exploiting one of the proposed indexes to effectively refine the search space using the properties of the index. Our extensive experimental study on real datasets demonstrates that our solution is on average an order of magnitude faster than the baseline." @default.
• W4365807710 created "2023-04-16" @default.
• W4365807710 creator A5013790849 @default.
• W4365807710 creator A5047549903 @default.
• W4365807710 creator A5091770970 @default.
• W4365807710 date "2023-07-01" @default.
• W4365807710 modified "2023-10-08" @default.
• W4365807710 title "Safest Nearby Neighbor Queries in Road Networks" @default.
• W4365807710 cites W1543003006 @default.
• W4365807710 cites W1970696407 @default.
• W4365807710 cites W1980365054 @default.
• W4365807710 cites W1980881127 @default.
• W4365807710 cites W1990111898 @default.
• W4365807710 cites W2000879295 @default.
• W4365807710 cites W2003577090 @default.
• W4365807710 cites W2008196645 @default.
• W4365807710 cites W2010635783 @default.
• W4365807710 cites W2014635219 @default.
• W4365807710 cites W2096786991 @default.
• W4365807710 cites W2106748456 @default.
• W4365807710 cites W2112268371 @default.
• W4365807710 cites W2118269922 @default.
• W4365807710 cites W2120794627 @default.
• W4365807710 cites W2126455549 @default.
• W4365807710 cites W2148831787 @default.
• W4365807710 cites W2160080073 @default.
• W4365807710 cites W2167275936 @default.
• W4365807710 cites W2169336598 @default.
• W4365807710 cites W2169528473 @default.
• W4365807710 cites W2199318833 @default.
• W4365807710 cites W2216727636 @default.
• W4365807710 cites W2229332794 @default.
• W4365807710 cites W2301635754 @default.
• W4365807710 cites W2396531575 @default.
• W4365807710 cites W2405919896 @default.
• W4365807710 cites W2582074564 @default.
• W4365807710 cites W2890565892 @default.
• W4365807710 cites W2949128058 @default.
• W4365807710 cites W2997027240 @default.
• W4365807710 cites W2998834613 @default.
• W4365807710 cites W2999382521 @default.
• W4365807710 cites W3035324306 @default.
• W4365807710 cites W3082927533 @default.
• W4365807710 cites W3135716075 @default.
• W4365807710 cites W3142808915 @default.
• W4365807710 cites W3176359423 @default.
• W4365807710 cites W3179847183 @default.
• W4365807710 cites W3215933786 @default.
• W4365807710 cites W4210324830 @default.
• W4365807710 cites W4239339957 @default.
• W4365807710 cites W4285284300 @default.
• W4365807710 cites W4296212341 @default.
• W4365807710 cites W4313054664 @default.
• W4365807710 doi "https://doi.org/10.1109/tits.2023.3262403" @default.
• W4365807710 hasPublicationYear "2023" @default.
• W4365807710 type Work @default.
• W4365807710 citedByCount "0" @default.
• W4365807710 crossrefType "journal-article" @default.
• W4365807710 hasAuthorship W4365807710A5013790849 @default.
• W4365807710 hasAuthorship W4365807710A5047549903 @default.
• W4365807710 hasAuthorship W4365807710A5091770970 @default.
• W4365807710 hasConcept C11413529 @default.
• W4365807710 hasConcept C24457124 @default.
• W4365807710 hasConcept C33923547 @default.
• W4365807710 hasConcept C41008148 @default.
• W4365807710 hasConcept C45357846 @default.
• W4365807710 hasConcept C94375191 @default.
• W4365807710 hasConceptScore W4365807710C11413529 @default.
• W4365807710 hasConceptScore W4365807710C24457124 @default.
• W4365807710 hasConceptScore W4365807710C33923547 @default.
• W4365807710 hasConceptScore W4365807710C41008148 @default.
• W4365807710 hasConceptScore W4365807710C45357846 @default.
• W4365807710 hasConceptScore W4365807710C94375191 @default.
• W4365807710 hasFunder F4320325821 @default.
• W4365807710 hasFunder F4320334704 @default.
• W4365807710 hasIssue "7" @default.
• W4365807710 hasLocation W43658077101 @default.
• W4365807710 hasOpenAccess W4365807710 @default.
• W4365807710 hasPrimaryLocation W43658077101 @default.
• W4365807710 hasRelatedWork W1968256718 @default.
• W4365807710 hasRelatedWork W2338700700 @default.
• W4365807710 hasRelatedWork W2393607213 @default.
• W4365807710 hasRelatedWork W2495832077 @default.
• W4365807710 hasRelatedWork W3167735904 @default.
• W4365807710 hasRelatedWork W4226263710 @default.
• W4365807710 hasRelatedWork W4280602899 @default.
• W4365807710 hasRelatedWork W977407476 @default.
• W4365807710 hasRelatedWork W98357545 @default.
• W4365807710 hasRelatedWork W179667934 @default.
• W4365807710 hasVolume "24" @default.
• W4365807710 isParatext "false" @default.
• W4365807710 isRetracted "false" @default.
• W4365807710 workType "article" @default.