Abstract
The primary goal of today’s search and browsing techniques is to find relevant documents. As the current web evolves into the next generation termed the Semantic Web, the emphasis will shift from finding documents to finding facts, actionable information, and insights. Improving ability to extract facts, mainly in the form of entities, embedded within documents leads to the fundamental challenge of discovering relevant and interesting relationships amongst the entities that these documents describe. Relationships are fundamental to semantics to associate meanings to words, terms and entities. They are a key to new insights. Knowledge discovery is also about discovery of heretofore new relationships. The Semantic Web seeks to associate annotations (i.e., metadata), primarily consisting of based on concepts (often representing entities) from one or more ontologies/vocabularies with all Web-accessible resources such that programs can associate “meaning with data”. Not only it supports the goal of automatic interpretation and processing (access, invoke, utilize, and analyze), it also enables improvements in scalability compared to approaches that are not semantics-based. Identification, discovery, validation and utilization of relationships (such as during query evaluation), will be a critical computation on the Semantic Web.
Based on our research over the last decade, this paper takes an empirical look at various types of simple and complex relationships, what is captured and how they are represented, and how they are identified, discovered or validated, and exploited. These relationships may be based only on what is contained in or directly derived from data (direct content based relationships), or may be based on information extraction, external and prior knowledge and user defined computations (content descriptive relationships). We also present some recent techniques for discovering indirect (i.e., transitive) and virtual (i.e., user-defined) yet meaningful (i.e., contextually relevant) relationships based on a set of patterns and paths between entities of interest. In particular, we will discuss modeling, representation and computation or validation of three types of complex semantic relationships: (a) using predefined multi-ontology relationships for query processing and corresponding the issue of “loss of information” investigated in the OBSERVER project, (b) p (Rho) operator for semantic associations which seeks to discover contextually relevant and relevancy ranked indirect relationships or paths between entities using semantic metadata and relevant knowledge, and (c) IScapes which allows interactive, human-directed knowledge validation of hypothesis involving user-defined relationships and operations in a multi-ontology, and multi-agent InfoQuilt system.
Representing, identifying, discovering, validating and exploiting complex relationships are important issues related to realizing the full power of the Semantic Web, and can help close the gap between highly separated information retrieval and decision-making steps.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. Anyanwu and A. Sheth, “The p Operator: Computing and Ranking Semantic Associations in the Semantic Web”, SIGMOD Record, December 2002.
M. Arumugam, A. Sheth, and I. B. Arpinar, “Towards Peer-to-Peer Semantic Web: A Distributed Environment for Sharing Semantic Knowledge on the Web”, Intl. Workshop on Real World RDF and Semantic Web Applications 2002. Hawaii. May 2002.
S. C. Bailin, and W. Truszkowski, “Ontology Negotiation Between Agents Supporting Intelligent Information Management”, Workshop On Ontologies In Agent Systems. 2001.
T. Berners-Lee, J. Hendler, and O. Lassila, “The Semantic Web, A new form of Web content that is meaningful to computers will unleash a revolution of new possibilities”, Scientific American, May 2001.
S. Boll, W. Klas and A. Sheth, “Overview on Using Metadata to Manage Multimedia Data”, in Multimedia Data Management: Using Metadata to Integrate and Apply Digital Media, A. Sheth and W. Klas, Eds., McGraw-Hill Publishers, March 1998.
P. Brezillon, and J.-C. Pomerol, “Reasoning with Contextual Graphs”, European Journal of Operational Research, 136(2): 290–298, 2002.
P. Brezillon, and J.-C. Pomerol, “Is Context a Kind of Collective Tacit Knowledge?”, European CSCW 2001 Workshop on Managing Tacit Knowledge. Bonn, Germany. M. Jacovi and A. Ribak (Eds.), pp. 23–29, 2001.
P. Brezillon, “Context in Problem Solving: A Survey”, The Knowledge Engineering Review, 14(1): 1–34, 1999.
P. Brezillon, “Context in Artificial Intelligence: I. A Survey of the Literature”, Computer & Artificial Intelligence, 18(4): 321–340, 1999.
P. Brezillon, “Context in Artificial Intelligence: II. Key Elements of Contexts”, Computer & Artificial Intelligence,18(5): 425–446, 1999.
P. Buneman, S. Khanna, and W.-C. Tan, “Data Provenance: Some Basic Issues”, Foundations of Software Technology and Theoretical Computer Science (2000).
P. Buneman, S. Khanna, K. Tajima, and W.-C. Tan, “Archiving Scientific Data”, Proceedings of ACM SIGMOD International Conference on Management of Data (2002).
Y. Chen, Y. Peng, T. Finin, Y. Labrou, and S. Cost, “Negotiating Agents for Supply Chain Management”, AAAI Workshop on Artificial Intelligence for Electronic Commerce, AAAI, Orlando, June 1999.
P. Constantopoulos, and M. Doerr, “The Semantic Index System — A brief presentation”, Institute of Computer Science Technical Report. FORTH-Hellas, GR71110 Heraklion, Crete, 1993.
R. S. Cost, T. Finin, A. Joshi, Y. Peng, et. Al., “ITTALKS: A Case Study in DAML and the Semantic Web”, IEEE Intelligent Systems Special Issue, 2002.
T. Finin, “Default Reasoning and Stereotypes in User Modeling”, International Journal of Expert Systems, Volume 1, Number 2, Pp. 131–158, 1988.
T. Finin, R. Fritzson, and D. McKay, “A Knowledge Query and Manipulation Language for Intelligent Agent Interoperability”, Fourth National Symposium on Concurrent Engineering, CE & CALS Conference, Washington, DC June 1–4, 1992.
J. Heflin, R. Volz. J. Dale, Eds., Requirements for a Web Ontology Language, March 07, 2002. http://www.w3.org/TR/webont-req/
J. Hendler, “Agents and the Semantic Web”, IEEE Intelligent Systems, 16(2), March/April, 2001.
R. J. Heuer, Jr., “Psychology of Intelligence Analysis”, Center for the Study of Intelligence, Central Intelligence Agency, 1999.
A. Joshi, and R. Krishnapuram, “On Mining Web Acceess Logs”, Proc. SIGMOD 2000 Workshop on Research Issues in Data Mining and Knowledge Discovery, pp 63–69, Dallas, 2000.
K. Joshi, A. Joshi, Y. Yesha, “On Using a Warehouse to Analyze Web Logs”, accepted for publication in Distributed and Parallel Databases, 2002.
L. Kagal, T. Finin, and A. Joshi, “Trust-Based Security For Pervasive Computing Environments”, IEEE Communications, December 2001.
L. Kagal, T. Finin, and Y. Peng, “A Delegation Based Model for Distributed Trust Management”, In Proceedings of IJCAI-01 Workshop on Autonomy, Delegation, and Control, August 2001.
L. Kagal, S. Cost, T. Finin, and Y. Peng, “A Framework for Distributed Trust Management”, In Proceedings of Second Workshop on Norms and Institutions in MAS, Autonomous Agents, May 2001.
R. Krishnapuram, A. Joshi, O. Nasraoui, and L. Yi, “Low Complexity Fuzzy Relational Clustering Algorithms for Web Mining”, IEEE Trans. Fuzzy Systems, 9:4, pp 595–607, 2001.
V. Kashyap, and A. Sheth, “Semantic Heterogeneity in Global Information Systems: The Role of Metadata, Context, and Ontologies, in Cooperative Information Systems: Current Trends and Directions”, M Papazoglou and G. Sclageter (eds), 1996.
V. Kashyap, and A. Sheth, “Metadata for building the Multimedia Patch Quilt,” “Multimedia Database Systems: Issues and Research Directions, S. Jajodia and V. S. Subrahmanium, Eds., Springer-Verlag, p. 297–323, 1995.
V. Kashyap and A. Sheth, “Information Brokering Across Heteroge-neous Digital Data-”, Kluwer Academic Publishers, August 2000, 248 pages.
R. Kass, and T. Finin, “General User Modeling: A Facility to Support Intelligent Interaction”, in J. Sullivan and S. Tyler(eds.) Architectures for Intelligent Interfaces: Elements and Prototypes, ACM Frontier Series, Addison-Wesley, 1990.
L. Kirzen, “Intelligence Essentials for Everyone, Occasional Paper Number Six”, Joint Military Intelligence College, Washington, D.C., June 1999.
R. Liere, and P. Tadepelli, “Active Learning with Committees for Text Categorization”, Proc. 14th Conf. Am. Assoc. Artificial Intelligence, AAAI Press, Menlo Park, Calif., 1997, pp. 591–.
E. Mena, A. Illarramendi, V. Kashyap and A. Sheth, “OBSERVER: An Approach for Query Processing in Global Information Systems based on Interoperation across Pre-existing Ontologies”, Distributed and Parallel Databases (DAPD), Vol. 8, No. 2, April 2000, pp. 223–271.
I. Nonaka, and H. Takeuchi, “The Knowledge-Creating Company”, Oxford University Press, New York, NY, 1995.
F. Sebastiani, “Machine Learning in Automated Text Categorization,” ACM Computing Surveys, vol. 34, no. 1, 2002, pp. 1–47.
K. Shah, A. Sheth, and S. Mudumbai, “Black Box approach to Visual Image Manipulation used by Visual Information Retrieval Engines”, Proceedings of 2”d IEEE Metadata Conference, September 1997.
K. Shah and A. Sheth, Logical Information Modeling of Webaccessible Heterogeneous Digital Assets, Proc. of the Forum on Research and Technology Advances in Digital Libraries,” (ADL ‘98), Santa Barbara, CA. April 1998, pp. 266–275.
K. Shah and A. Sheth, “InfoHarness: An Information Integration Platform for Managing Distributed, Heterogeneous Information,” IEEE Internet Computing, November-December 1999, p. 18–28.
U. Shah, T. Finin, A. Joshi, R. S. Cost, and J. Mayfield, “Information Retrieval on the Semantic Web”, submitted to the 10th International Conference on Information and Knowledge Management, November 2002.
A. Sheth and V. Kashyap, „Media-independent correlation of Information: What? How?” Proceedings of the First IEEE Metadata Conference, April 1996. http://www.computer.org/conferences/meta96/sheth/
A. Sheth and J. Larson, “Federated Databases: Architectures and Issues,” ACM Computing Surveys, 22 (3), September 1990, pp. 183–236.
A. Sheth, “Changing Focus on Interoperability in Information Systems: From System, Syntax, Structure to Semantics in Interoperating Geographic Information Systems”, M. F. Goodchild, M. J. Egenhofer, R. Fegeas, and C. A. Kottman (eds.), Kluwer,1998.
A. Sheth, S. Thacker and S. Patel, “Complex Relationship and Knowledge Discovery Support in the InfoQuilt System”, VLDB Journal, 2002 .
A. Sheth, C. Bertram, D. Avant, B. Hammond, K. Kochut, and Y. Warke, “Semantic Content Management for Enterprises and the Web”, IEEE Internet Computing, July/August 2002.
N. Srinivasan, and T. Finin, “Enabling Peer to Peer SDP in Agents”, Proceedings of the 1st International Workshop on “Challenges in Open Agent Systems, July 2002, University of Bologna, held in conjunction with the 2002 Conference on Autonomous Agents and Multiagent Systems.
[ S. Tolia, D. Khushraj, and T. Finin, “ITTalks: Event Notification Service: An illustrative case for services in the Agent cities Network”, Proceedings of the 1st International Workshop on Challenges in Open Agent Systems, July 2002.
G. Wiederhold, “Mediators in the Architecture of Future Information Systems”, IEEE Computer 25(3): 38–49, 1992.
L.A. Zadeh. Fuzzy sets. In Information and Control, pages 338–353, 1965.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sheth, A., Arpinar, I.B., Kashyap, V. (2004). Relationships at the Heart of Semantic Web: Modeling, Discovering, and Exploiting Complex Semantic Relationships. In: Nikravesh, M., Azvine, B., Yager, R., Zadeh, L.A. (eds) Enhancing the Power of the Internet. Studies in Fuzziness and Soft Computing, vol 139. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45218-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-45218-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53629-8
Online ISBN: 978-3-540-45218-8
eBook Packages: Springer Book Archive