Matches in SemOpenAlex for { <https://semopenalex.org/work/W2170181821> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2170181821 abstract "Given two datasets $mathcal{D}_{A}$ and $mathcal{D}_{B}$ the closest-pair query (CPQ) retrieves the pair (a,b), where $a epsilon mathcal{D}_{A}$ and $b epsilon mathcal{D}_{B}$, having the smallest distance between all pairs of objects. An extension to this problem is to generate the k closest pairs of objects (k-CPQ). In several cases spatial constraints are applied, and object pairs that are retrieved must also satisfy these constraints. Although the application of spatial constraints seems natural towards a more focused search, only recently they have been studied for the CPQ problem with the restriction that $mathcal{D}_{A}$ = $mathcal{D}_{B}$. In this work we focus on constrained closest-pair queries (CCPQ), between two distinct datasets $mathcal{D}_{A}$ and $mathcal{D}_{B}$, where objects from $mathcal{D}_{A}$ must be enclosed by a spatial region R. A new algorithm is proposed, which is compared with a modified closest-pair algorithm. The experimental results demonstrate that the proposed approach is superior with respect to CPU and I/O costs." @default.
- W2170181821 created "2016-06-24" @default.
- W2170181821 creator A5010058559 @default.
- W2170181821 creator A5047268960 @default.
- W2170181821 creator A5067758248 @default.
- W2170181821 date "2005-01-01" @default.
- W2170181821 modified "2023-10-18" @default.
- W2170181821 title "Closest Pair Queries with Spatial Constraints" @default.
- W2170181821 cites W1535065114 @default.
- W2170181821 cites W1590918896 @default.
- W2170181821 cites W1591194999 @default.
- W2170181821 cites W1963704089 @default.
- W2170181821 cites W2015372451 @default.
- W2170181821 cites W2033175785 @default.
- W2170181821 cites W2058903936 @default.
- W2170181821 cites W2123060058 @default.
- W2170181821 cites W2141585940 @default.
- W2170181821 cites W2151135734 @default.
- W2170181821 cites W2166996142 @default.
- W2170181821 cites W3122925083 @default.
- W2170181821 cites W4206499008 @default.
- W2170181821 cites W4249924957 @default.
- W2170181821 cites W4251805162 @default.
- W2170181821 cites W4254182148 @default.
- W2170181821 doi "https://doi.org/10.1007/11573036_1" @default.
- W2170181821 hasPublicationYear "2005" @default.
- W2170181821 type Work @default.
- W2170181821 sameAs 2170181821 @default.
- W2170181821 citedByCount "1" @default.
- W2170181821 crossrefType "book-chapter" @default.
- W2170181821 hasAuthorship W2170181821A5010058559 @default.
- W2170181821 hasAuthorship W2170181821A5047268960 @default.
- W2170181821 hasAuthorship W2170181821A5067758248 @default.
- W2170181821 hasBestOaLocation W21701818212 @default.
- W2170181821 hasConcept C11413529 @default.
- W2170181821 hasConcept C114614502 @default.
- W2170181821 hasConcept C118615104 @default.
- W2170181821 hasConcept C120665830 @default.
- W2170181821 hasConcept C121332964 @default.
- W2170181821 hasConcept C154945302 @default.
- W2170181821 hasConcept C192209626 @default.
- W2170181821 hasConcept C199360897 @default.
- W2170181821 hasConcept C2778029271 @default.
- W2170181821 hasConcept C2781238097 @default.
- W2170181821 hasConcept C33923547 @default.
- W2170181821 hasConcept C41008148 @default.
- W2170181821 hasConceptScore W2170181821C11413529 @default.
- W2170181821 hasConceptScore W2170181821C114614502 @default.
- W2170181821 hasConceptScore W2170181821C118615104 @default.
- W2170181821 hasConceptScore W2170181821C120665830 @default.
- W2170181821 hasConceptScore W2170181821C121332964 @default.
- W2170181821 hasConceptScore W2170181821C154945302 @default.
- W2170181821 hasConceptScore W2170181821C192209626 @default.
- W2170181821 hasConceptScore W2170181821C199360897 @default.
- W2170181821 hasConceptScore W2170181821C2778029271 @default.
- W2170181821 hasConceptScore W2170181821C2781238097 @default.
- W2170181821 hasConceptScore W2170181821C33923547 @default.
- W2170181821 hasConceptScore W2170181821C41008148 @default.
- W2170181821 hasLocation W21701818211 @default.
- W2170181821 hasLocation W21701818212 @default.
- W2170181821 hasOpenAccess W2170181821 @default.
- W2170181821 hasPrimaryLocation W21701818211 @default.
- W2170181821 hasRelatedWork W1513692756 @default.
- W2170181821 hasRelatedWork W2101955803 @default.
- W2170181821 hasRelatedWork W2115485936 @default.
- W2170181821 hasRelatedWork W2119135658 @default.
- W2170181821 hasRelatedWork W2119214692 @default.
- W2170181821 hasRelatedWork W2144190808 @default.
- W2170181821 hasRelatedWork W2357241418 @default.
- W2170181821 hasRelatedWork W2366644548 @default.
- W2170181821 hasRelatedWork W2376314740 @default.
- W2170181821 hasRelatedWork W2384888906 @default.
- W2170181821 isParatext "false" @default.
- W2170181821 isRetracted "false" @default.
- W2170181821 magId "2170181821" @default.
- W2170181821 workType "book-chapter" @default.