[论文解读] Semantic Navigation on the Web of Data: Specification of Routes, Web Fragments and Actions

Valeria Fionda, Claudio Gutiérrez+1 more|arXiv (Cornell University)|Nov 18, 2011

Semantic Web and Ontologies参考文献 20被引用 4

一句话总结

本文提出了一种基于 NautiLOD 表达式的正式框架，用于在数据之网（Web of Data）上进行语义导航，通过 NautiLOD 表达式指定导航路径、网页片段和操作。该框架采用状态机模型，动态遍历链接数据，根据语义标准评估条件、执行命令并返回结果，实现对分布式数据源的智能、状态感知导航。

ABSTRACT

The massive semantic data sources linked in the Web of Data give new meaning to old features like navigation; introduce new challenges like semantic specification of Web fragments; and make it possible to specify actions relying on semantic data. In this paper we introduce a declarative language to face these challenges. Based on navigational features, it is designed to specify fragments of the Web of Data and actions to be performed based on these data. We implement it in a centralized fashion, and show its power and performance. Finally, we explore the same ideas in a distributed setting, showing their feasibility, potentialities and challenges.

研究动机与目标

• 实现对数据之网上分布式链接数据源的智能、状态感知导航。
• 通过将导航建模为带条件和操作的状态机，解决在语义丰富、动态数据中导航的挑战。
• 为语义导航管道中的路径、网页片段和可执行操作提供正式规范。
• 基于语义描述和状态转换，支持自动化的、上下文敏感的数据检索与处理。

提出的方法

• 该方法使用 NautiLOD 表达式定义导航逻辑，该表达式被编译为有限状态自动机（buildAutomaton）。
• 对于每个 URI-状态对，系统在不解析（dereferencing）的情况下检索本地描述，从而实现高效的跟踪。
• 条件（测试）基于本地描述进行评估，以确定状态转换；若为真，则自动机进入下一状态。
• 仅当其关联的测试条件评估为真时，才会触发操作，通过 exeC 执行命令。
• 系统递归地遍历结果，跟踪最终状态以识别完成的路径或字面量。
• 结果被聚合并发送给客户端，剩余状态则转发至下游服务器以继续处理。

实验结果

研究问题

• RQ1 如何对数据之网上的导航进行正式规范，以支持对链接数据的动态、有状态遍历？
• RQ2 哪些机制能够实现在数据导航过程中基于条件的状态转换和操作执行？
• RQ3 如何在统一的导航管道中语义地区分和处理网页片段与字面量？
• RQ4 本地描述检索在避免导航过程中冗余解析方面起到什么作用？
• RQ5 如何检测最终状态，并在分布式导航步骤中聚合结果？

主要发现

• 该框架成功将导航建模为状态机，实现了对链接数据源的动态、条件驱动的推进。
• 通过 getDescription 获取本地描述，避免了不必要的解析，提升了性能和可扩展性。
• 通过 evalT 和 evalA 评估条件，确保仅在满足语义标准时才执行操作，提高了可靠性。
• 通过 isFinal 检测最终状态，可准确识别完成的导航路径或字面量结果。
• 系统支持 URI 和字面量结果的聚合，实现了灵活的输出处理。
• 结果被发送给客户端并转发至下游服务器，支持分布式、协作式导航工作流。