Matches in SemOpenAlex for { <https://semopenalex.org/work/W2610592248> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2610592248 endingPage "53" @default.
- W2610592248 startingPage "29" @default.
- W2610592248 abstract "We studytopological queriesover two-dimensional spatial databases. First, we show that the topological properties of semi-algebraic spatial regions can be completely specified using a classical finite structure, essentially the embedded planar graph of the region boundaries. This provides aninvariantcharacterizing semi-algebraic regions up to homeomorphism. All topological queries on semi-algebraic regions can be answered by queries on the invariant whose complexity is polynomially related to the original. Also, we show that for the purpose of answering topological queries, semi-algebraic regions can always be represented simply as polygonal regions. We then study query languages for topological properties of two-dimensional spatial databases, starting from the topological relationships between pairs of planar regions introduced by Egenhofer. We show that the closure of these relationships under appropriate logical operators yields languages which arecompletefor topological properties. This provides a theoreticala posteriorijustification for the choice of these particular relationships. Unlike the point-based languages studied in previous work on constraint databases, our languages are region based—quantifiers range over regions in the plane. This yields a family of languages, whose complexity ranges fromNCto undecidable. Another type of completeness result shows that the region-based language of complexityNCexpresses precisely the same topological properties as well-known point-based languages." @default.
- W2610592248 created "2017-05-12" @default.
- W2610592248 creator A5031440623 @default.
- W2610592248 creator A5048204602 @default.
- W2610592248 creator A5049457012 @default.
- W2610592248 date "1999-02-01" @default.
- W2610592248 modified "2023-09-25" @default.
- W2610592248 title "Topological Queries in Spatial Databases" @default.
- W2610592248 cites W1974970215 @default.
- W2610592248 cites W1981563826 @default.
- W2610592248 cites W1995940369 @default.
- W2610592248 cites W2006753964 @default.
- W2610592248 cites W2068075837 @default.
- W2610592248 cites W2071939274 @default.
- W2610592248 cites W2082388593 @default.
- W2610592248 cites W2082914262 @default.
- W2610592248 cites W2089868779 @default.
- W2610592248 cites W2094548115 @default.
- W2610592248 cites W2124199440 @default.
- W2610592248 cites W2132541147 @default.
- W2610592248 cites W2133039566 @default.
- W2610592248 cites W2161109697 @default.
- W2610592248 cites W4240983959 @default.
- W2610592248 doi "https://doi.org/10.1006/jcss.1998.1597" @default.
- W2610592248 hasPublicationYear "1999" @default.
- W2610592248 type Work @default.
- W2610592248 sameAs 2610592248 @default.
- W2610592248 citedByCount "45" @default.
- W2610592248 countsByYear W26105922482012 @default.
- W2610592248 countsByYear W26105922482013 @default.
- W2610592248 countsByYear W26105922482018 @default.
- W2610592248 countsByYear W26105922482019 @default.
- W2610592248 countsByYear W26105922482021 @default.
- W2610592248 crossrefType "journal-article" @default.
- W2610592248 hasAuthorship W2610592248A5031440623 @default.
- W2610592248 hasAuthorship W2610592248A5048204602 @default.
- W2610592248 hasAuthorship W2610592248A5049457012 @default.
- W2610592248 hasBestOaLocation W26105922481 @default.
- W2610592248 hasConcept C10728891 @default.
- W2610592248 hasConcept C114614502 @default.
- W2610592248 hasConcept C118615104 @default.
- W2610592248 hasConcept C132525143 @default.
- W2610592248 hasConcept C134306372 @default.
- W2610592248 hasConcept C184720557 @default.
- W2610592248 hasConcept C190470478 @default.
- W2610592248 hasConcept C33923547 @default.
- W2610592248 hasConcept C37914503 @default.
- W2610592248 hasConcept C41008148 @default.
- W2610592248 hasConcept C8764922 @default.
- W2610592248 hasConcept C9376300 @default.
- W2610592248 hasConceptScore W2610592248C10728891 @default.
- W2610592248 hasConceptScore W2610592248C114614502 @default.
- W2610592248 hasConceptScore W2610592248C118615104 @default.
- W2610592248 hasConceptScore W2610592248C132525143 @default.
- W2610592248 hasConceptScore W2610592248C134306372 @default.
- W2610592248 hasConceptScore W2610592248C184720557 @default.
- W2610592248 hasConceptScore W2610592248C190470478 @default.
- W2610592248 hasConceptScore W2610592248C33923547 @default.
- W2610592248 hasConceptScore W2610592248C37914503 @default.
- W2610592248 hasConceptScore W2610592248C41008148 @default.
- W2610592248 hasConceptScore W2610592248C8764922 @default.
- W2610592248 hasConceptScore W2610592248C9376300 @default.
- W2610592248 hasIssue "1" @default.
- W2610592248 hasLocation W26105922481 @default.
- W2610592248 hasOpenAccess W2610592248 @default.
- W2610592248 hasPrimaryLocation W26105922481 @default.
- W2610592248 hasRelatedWork W2028178657 @default.
- W2610592248 hasRelatedWork W2037905349 @default.
- W2610592248 hasRelatedWork W2076662497 @default.
- W2610592248 hasRelatedWork W2088544526 @default.
- W2610592248 hasRelatedWork W2264455805 @default.
- W2610592248 hasRelatedWork W2327475189 @default.
- W2610592248 hasRelatedWork W2332570022 @default.
- W2610592248 hasRelatedWork W2376950174 @default.
- W2610592248 hasRelatedWork W4230698634 @default.
- W2610592248 hasRelatedWork W4312322223 @default.
- W2610592248 hasVolume "58" @default.
- W2610592248 isParatext "false" @default.
- W2610592248 isRetracted "false" @default.
- W2610592248 magId "2610592248" @default.
- W2610592248 workType "article" @default.