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