Resumen

El procesamiento de consultas top- es ampliamente utilizado en muchas aplicaciones y entornos móviles. Se utiliza un índice para un procesamiento eficiente de consultas y los métodos de indexación basados en capas son representativos para realizar eficientemente el procesamiento de consultas top-. Sin embargo, los métodos existentes tienen un problema de alto tiempo de construcción de índices para datos multidimensionales y grandes; por lo tanto, es difícil utilizarlos. En este documento, propusimos un nuevo concepto de construcción de índices basados en capas, llamado capa desequilibrada (UB-Layer). Los métodos existentes construyen una capa como una capa equilibrada con los datos más externos y envuelven el resto de los datos de entrada. Sin embargo, UB-Layer construye una capa como una capa desequilibrada que no envuelve el resto de los datos. Para construir UB-Layer, primero dividimos la dimensión de los datos de entrada en datos dimensionales divididos y calculamos la envoltura convexa en cada dato dimensional dividido. Luego, combinamos

• Materias:Sistemas de Comunicación Inalámbricos Internet de las cosas Redes de radio Computación móvil Radio cognitiva
• Subjects:Wireless Communication Systems Internet of things Radio Networks Mobile Computing Cognitive Radio
• Palabras claves:Procesamiento de consultas; índice; Métodos de indexación por capas; UB-Layer; Datos de dimensión dividida; Algoritmo UB-SelectAttribute
• Keywords:Query processing; Index; Layer-based indexing methods; UB-Layer; Divided-dimensional data; UB-SelectAttribute algorithm