Resumen

La indexación y el seguimiento de objetos que se mueven en espacios interiores se ha convertido cada vez más en un área de investigación importante, lo que presenta un desafío fundamentalmente diferente. Hay dos razones principales por las cuales los interiores deben tratarse como espacios celulares. En primer lugar, un espacio interior tiene entidades, como habitaciones y paredes, que limitan el movimiento de los objetos en movimiento. En segundo lugar, la noción relevante de las ubicaciones de un objeto se basa en celdas en lugar de en coordenadas euclidianas exactas. Como solución, en nuestros trabajos anteriores, propusimos una estructura de indexación basada en celdas, llamada C-tree, para indexar objetos que se mueven en espacios interiores. En este artículo, ampliamos el C-tree para resolver otro problema interesante. Se puede observar que muchos espacios interiores (como centros comerciales) contienen alas/secciones. Para dicho espacio, hay consultas para las cuales la ubicación del ala/sección de un objeto, en lugar de la ubicación celular, es la respuesta relevante (por ejemplo, el objeto está en el ala este). En este artículo, proponemos una nueva estructura de índice, llamada GMI-tree (GMI significa Índice Multidimensional Basado en Grafos). El GMI-tree se basa en dos nociones de distancia, o equivalentemente, en dos nociones de adyacencia: una representa la adyacencia horizontal y la otra representa la adyacencia vertical.

• Materias:Lector de pantalla Interfaz de usuario Localización en interiores Realidad virtual móvil Redes móviles
• Subjects:Screen reader User interface Indoor localization Mobile virtual reality Mobile networks
• Palabras claves:Indexación; Seguimiento; Espacios interiores; árbol C; árbol GMI; Objetos
• Keywords:Indexing; Tracking; Indoor spaces; C-tree; GMI-tree; Objects