New data structures and algorithms for the efficient management of large spatial datasets
摘要 在本论文中,我们研究多维网格的高效表示,提出新的紧凑数据结构来存储和查询不同应用程序域中的网格。我们为二进制网格和整数网格的表示提出几个静态和动态数据结构,并研究在地理信息系统,RDF数据库等中表示栅格数据的应用。 我们首先提出一个静态数据结构的集合,用于二进制网格和整数网格的表示:1)具有大的均匀值簇的二维二进制网格的新表示,应用于二进制光栅数据的表示; 2)表示多维二进制