Connecting Keywords Through Pointer Paths over the Web

We propose a framework for discovering connections from a source keyword to a target keyword through the Web pages containing them. We are interested in connections provided by pointer paths leading from a source page to a target page (a source page being a page containing the source keyword, and a target page being a page containing the target keyword). Each such path provides an “explanation” of the connection, and the set of all such paths is considered as the “semantics” of the connection. When one talks about federation in the context of the Web, one usually means connecting a number of Web resources to cooperate towards a common goal. A complementary though less known aspect is that of discovering federations of Web resources by interpreting the pointer paths connecting them. The work presented in this paper is a step in that direction, introducing concepts and tools for discovering federations over the Web.

[1]  Aris M. Ouksel,et al.  Coordinating context building in heterogeneous information systems , 1994, Journal of Intelligent Information Systems.

[2]  Nicolas Spyratos,et al.  Context in information bases , 1998, Proceedings. 3rd IFCIS International Conference on Cooperative Information Systems (Cat. No.98EX122).

[3]  Nicolas Spyratos,et al.  Contextualization as an Abstraction Mechanism for Conceptual Modelling , 1999, ER.

[4]  John McCarthy,et al.  Notes on Formalizing Context , 1993, IJCAI.

[5]  Koichi Hori Do Knowledge Assets Really Exist in the World and Can We Access Such Knowledge? , 2004, Intuitive Human Interfaces for Organizing and Accessing Intellectual Assets.

[6]  Ian Sommerville,et al.  Requirements engineering with viewpoints , 1996, Softw. Eng. J..

[7]  Nicolas Spyratos,et al.  A theory of contexts in information bases , 2002, Inf. Syst..

[8]  Randy H. Katz,et al.  Toward a unified framework for version modeling in engineering databases , 1990, CSUR.

[9]  Stephen J. Hegner Unique Complements and Decomposition of Database Schemata , 1994, J. Comput. Syst. Sci..

[10]  John Mylopoulos,et al.  Partitioning Information Bases with Contexts , 1995, CoopIS.

[11]  R. Guha Contexts: a formalization and some applications , 1992 .

[12]  Michael Schrefl,et al.  Extending object-oriented systems with roles , 1996, TOIS.

[13]  Nicolas Spyratos,et al.  Update semantics of relational views , 1981, TODS.

[14]  T. Urdan,et al.  The Role of Context , 1999 .

[15]  David W. Embley,et al.  View specification and manipulation for a semantic data model , 1991, Inf. Syst..

[16]  Stanley Y. W. Su,et al.  K: a high-level knowledge base programming language for advanced database applications , 1991, SIGMOD '91.

[17]  Serge Abiteboul,et al.  Objects and views , 1991, SIGMOD '91.

[18]  Henderik Alex Proper,et al.  Conceptual Schemas with Abstractions: Making Flat Conceptual Schemas More Comprehensible , 1996, Data Knowl. Eng..

[19]  Nicolas Spyratos,et al.  Contextualization as an independent abstraction mechanism for conceptual modeling , 2007, Inf. Syst..