Querying spatial databases via topological invariants
type: Item
instance of: scholarly article
title: Querying spatial databases via topological invariants
zbMATH Open document ID: 0963.68058
author: Luc Segoufin
author: Victor Vianu
published in: Journal of Computer and System Sciences
publication date: 2000-12-19T00:00:00Z
Mathematics Subject Classification ID: 68P15
zbMATH DE Number: 1546523
zbMATH Keywords: topological invariants
zbMATH Keywords: spatial databases
describes a project that uses: Spatial SQL
describes a project that uses: Geo-sal
MaRDI profile type: Publication
cites work: Q4864249
cites work: Computing with first-order logic
cites work: Relational expressive power of constraint query languages
cites work: The complexity of elementary algebra and geometry
cites work: An optimal lower bound on the number of variables for graph identification
cites work: Q5331777
cites work: Infinitary logic and inductive definability over finite structures
cites work: Q4850061
cites work: On monadic NP vs monadic co-NP
cites work: Q4283240
cites work: Q4936131
cites work: Queries with arithmetical constraints
cites work: Finitely representable databases
cites work: Q3758820
cites work: Relational queries computable in polynomial time
cites work: Topological queries in spatial databases
cites work: Q1185456
cites work: Q3949052
cites work: Q4714446
cites work: Q5807665
DOI: 10.1006/JCSS.2000.1712
description: scientific article; zbMATH DE number 1546523