Resumen

El rápido desarrollo del Internet de las Cosas provoca el crecimiento dramático de datos, lo que plantea un importante desafío en el almacenamiento y la rápida recuperación de big data. Como modelo de representación efectivo, el RDF recibe la mayor atención. Cada vez se han desarrollado más esquemas de almacenamiento e indexación para el modelo RDF. Para los datos RDF a gran escala, la mayoría de ellos sufren de un gran número de autojoin, alto costo de almacenamiento y muchos resultados intermedios. En este documento, proponemos un esquema de índice escalable de dos niveles (STLIS) para datos RDF. En el primer nivel, diseñamos un índice de árbol de plantillas de ruta comprimidas (CPTT) basado en S-tree para recuperar los conjuntos de candidatos de ruta completa. En el segundo nivel, creamos un índice jerárquico de bordes (HEI) y un índice de nodo-predicado (NP) para acelerar la coincidencia. Se realizaron experimentos exhaustivos en dos benchmarks RDF representativos y un conjunto de datos RDF real en IoT comparando con tres esquemas de índice representativos, es decir, RDF-3X, Bitmat y TripleBit. Los resultados demuestran que nuestro esquema propuesto puede responder a la consulta compleja en tiempo real y ahorrar mucho espacio de almacenamiento en comparación con RDF-3X y Bitmat.

• Materias:Algoritmo dinámico Redes Inalámbricas Redes de Comunicación Sistema de colas Teoría de juegos
• Subjects:Dynamic Algorithm Wireless Networks Communication networks Queuing systems Game theory
• Palabras claves:Desarrollo; Internet de los objetos; Datos; Almacenamiento; RDF; índice
• Keywords:Development; Internet of Things; Data; Storage; RDF; Index