层次信息四叉树：多媒体流的高效时空图像搜索
Hierarchical Information Quadtree: Efficient Spatial Temporal Image Search for Multimedia Stream
摘要：
在诸如照片共享网站和社交网络应用的许多新兴应用中，包含时间戳和地理信息的大量多媒体数据正以前所未有的规模产生。由于其重要性，大量的工作集中在有效地计算各种空间图像查询。在本文中，我们研究了时空图像查询，考虑了三个重要的约束条件，包括时间新近度，空间邻近度和视觉相关性的搜索。提出了一种新的索引结构，即层次信息四叉树（\hiq），以有效地插入/删除时空图像，具有高到达率。在\hiq的基础上，提出了一种有效的时空图像查询算法.我们通过大量的实验与真实的空间数据库清楚地证明了我们的方法的效率。
英文摘要：
Massive amount of multimedia data that contain times- tamps and geographical information are being generated at an unprecedented scale in many emerging applications such as photo sharing web site and social networks applications. Due to their importance, a large body of work has focused on efficiently computing various spatial image queries. In this paper,we study the spatial temporal image query which considers three important constraints during the search including time recency, spatial proximity and visual relevance. A novel index structure, namely Hierarchical Information Quadtree(\hiq), to efficiently insert/delete spatial temporal images with high arrive rates. Base on \hiq an efficient algorithm is developed to support spatial temporal image query. We show via extensive experimentation with real spatial databases clearly demonstrate the efficiency of our methods.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
