Resumen

La consulta XPath es la parte clave del procesamiento de datos XML, y su rendimiento suele ser crítico para las aplicaciones XML. En el proceso de consulta XPath, existe una serialidad inherente entre los pasos de la consulta, lo que hace difícil paralelizar la consulta de manera efectiva en su totalidad. Por otro lado, aunque la consulta XPath tiene las características de procesamiento de flujo de datos y es adecuada para el procesamiento en cascada, el flujo de datos de cada paso de la consulta suele variar mucho, lo que resulta en un rendimiento limitado en condiciones de multihilo. En este documento, proponemos un método de consulta XPath en cascada (PXQ) basado en la optimización de costos. Este método utiliza primitivas de consulta en cascada para procesar los pasos de la consulta basados en un índice de relaciones. Durante la construcción de la cascada, se propone un modelo de estimación de costos basado en estadísticas XML para estimar el costo de la primitiva de consulta y proporcionar orientación para la creación de una fase de cascada a través de la partición de la

• Materias:Colonias de abejas artificiales Inteligencia artificial Patrón espacial Innovación de la comunicación Algoritmo de red neuronal
• Subjects:Artificial bee colonies Artificial intelligence Spatial pattern Communication innovation Neural network algorithm
• Palabras claves:Consulta xpath; Procesamiento de datos xml; Rendimiento; Método de consulta xpath en cascada; Optimización de costos; Construcción de canalización
• Keywords:Xpath query; Xml data processing; Performance; Pipelined xpath query method; Cost optimization; Pipeline construction