Kemafor Anyanwu
Amit Sheth
ABSTRACT
While the idea that querying mechanisms for complex relationships (otherwise known as Semantic Associations) should be integral to Semantic Web search technologies has recently gained some ground, the issue of how search results will be ranked remains largely unaddressed. Since it is expected that the number of relationships between entities in a knowledge base will be much larger than the number of entities themselves, the likelihood that Semantic Association searches would result in an overwhelming number of results for users is increased, therefore elevating the need for appropriate ranking schemes. Furthermore, it is unlikely that ranking schemes for ranking entities (documents, resources, etc.) may be applied to complex structures such as Semantic Associations.In this paper, we present an approach that ranks results based on how predictable a result might be for users. It is based on a relevance model SemRank, which is a rich blend of semantic and information-theoretic techniques with heuristics that supports the novel idea of modulative searches, where users may vary their search modes to effect changes in the ordering of results depending on their need. We also present the infrastructure used in the SSARK system to support the computation of SemRank values for resulting Semantic Associations and their ordering.
- Aleman-Meza, B., Halaschek, C., Arpinar, I., and Sheth, A. Context-Aware Semantic Association Ranking. In Proceedings of SWDB'03: 33--50, Berlin, Germany, 2003]]Google Scholar
- Anyanwu, K., Sheth, A. The ? operator: Discovering and Ranking Semantic Associations on the Semantic Web, ACM SIGMOD Record, v.31 n.4, December 2002]] Google ScholarDigital Library
- Anyanwu, K., Sheth, A. r-Queries: enabling querying for Semantic Associations on the Semantic Web. WWW 2003. pages 690 -- 699.]] Google ScholarDigital Library
- Barton, S. Designing Indexing Structure for Discovering Relationships in RDF Graphs. DATESO 2004: 7--17.]]Google Scholar
- Booch, G. Object Oriented Design with Applications, Benjamin-Cummings Publishing Co., Inc. Redwood City, CA USA. 1990.]] Google ScholarDigital Library
- Brickley, D., Guha, R.V. RDF Vocabulary Description Language 1.0: RDF Schema. W3C Working Draft, 2002.]]Google Scholar
- Brin, S., Page, L. The anatomy of a large-scale hypertextual Web search engine. WWW1998 pages 107--117. Brisbane, Australia.]] Google ScholarDigital Library
- Cohen. S., Mamou, J., Kanza, Y., Sagiv, Y. XSEarch: A Semantic Search Engine for XML, VLDB 2003.]] Google ScholarDigital Library
- Rocha, C., Schwabe, D., Poggi de Aragao, M. A Hybrid Approach for Searching in the Semantic Web. WWW2004.]] Google ScholarDigital Library
- Goldman, R., Widom, J. Dataguides: Enabling query formulation and optimization in semistructured databases, VLDB, 1997.]] Google ScholarDigital Library
- Guha, R. V., McCool, R., Eric Miller: Semantic search. WWW 2003: 700-709.]] Google ScholarDigital Library
- Halaschek, C., Aleman-Meza, B., Arpinar, B., Sheth, A. Discovering and Ranking Semantic Associations over a Large RDF Metabase. VLDB 2004 demo paper.]] Google ScholarDigital Library
- Hristidis, V., Papakonstantinou, Y., Balmin, A. Keyword Proximity Search on XML Graphs. IEEE ICDE, 2003.]]Google ScholarCross Ref
- Kleinberg, J. Authorative sources in a hyperlinked environment. J. ACM, 48:604-632, 1999.]] Google ScholarDigital Library
- Guo, L., Shao, F., Botev, C., Shanmugasundaram, J. XRANK: Ranked keyword search over XML documents. In ACM SIGMOD 2003, Pages: 16--27, San Diego, California.]] Google ScholarDigital Library
- Lin, D. An Information-Theoretic Definition of Similarity, Proceedings of the Fifteenth International Conference on Machine Learning, p.296--304, 1998.]] Google ScholarDigital Library
- Milo, T., Suciu, D. "Index structures for Path Expressions ". In Proc. of the 7th Intl. Conf. on Database Theory, January 1999.]] Google ScholarDigital Library
- Mukherjea, S., Bamba, B: BioPatentMiner: An Information Retrieval System for BioMedical Patents. VLDB 2004: 1066--1077.]] Google ScholarDigital Library
- Natsev, A., Chang, Y. C., Smith, J. R., Li, C. S., Vitter, J. S. Supporting incremental join queries on ranked inputs. In Proc. of VLDB 2001.]] Google ScholarDigital Library
- Stojanovic, N., Mädche, A., Staab, S., Studer, R., Sure, Y. SEAL -- A Framework for Developing SEmantic PortALs. In: K-CAP 2001 - In Proc. of ACM Conference on Knowledge Capture, October 21--23, 2001.]] Google ScholarDigital Library
- Rodriguez, M. and Egenhofer, M. Determining Semantic Similarity Among Entity Classes from Different Ontologies, IEEE TKDE , 15 (2): 442--456, 2003.]] Google ScholarDigital Library
- Shannon, C.E. (1948), A Mathematical Theory of Communication, Bell Syst. Tech. J., 27, 379--423, 623--656.]]Google Scholar
- Sheth, A., Aleman-Meza, B., Arpinar, I. B., Halaschek, C., Ramakrishnan, C., Bertram, C., Warke, Y., Avant, D., Arpinar, F. S., Anyanwu, K., Kochut, K. Semantic Association Identification and Knowledge Discovery for National Security Applications Journal of Database Management, 16 (1), Jan-Mar 2005, pp. 33--53.]]Google Scholar
- Sheth, A., Arpinar, B., Kayshap, V. Relationships at the heart of Semantic Web: Modeling, Discovering and Exploiting Complex Relationships. Enhancing the Power of Internet Studies in Fuzziness and Soft Computing. M. Nikravesh, B. Azvin, R. Yager and L. Zadeh, Springer-Verlag, 2003.]]Google Scholar
- Stojanovic, N., Studer, R., Stojanovic, L. An Approach for the Ranking of Query Results in the Semantic Web. ISWC 2003, Pages 500 -- 516.]]Google Scholar
- Zhuge, H., Zheng, P. Ranking Semantic-linked Network, WWW2003, Budapest, May, 2003.]]Google Scholar
- Customer Identification and Risk Assessment (CIRAS), Semagix Inc.http://www.semagix.com/solutions_ciras.html]]Google Scholar
- SWETO: Semantic Web Technology Evaluation Ontology: http:/lsdis.cs.uga.edu/projects/SemDis/Sweto.]]Google Scholar
- TAP: http://tap.stanford.edu/.]]Google Scholar
- DBLP: An RDF ontology for DBLP. http://www.semanticweb.org/library/.]]Google Scholar
- ODP RDF dump http://rdf.dmoz.org/.]]Google Scholar
Index Terms
- SemRank: ranking complex relationship search results on the semantic web
Recommendations
EIIS: An Educational Information Intelligent Search Engine Supported by Semantic Services
The semantic web brings a new opportunity for efficient information organization and search. To meet the special requirements of the educational field, this paper proposes an intelligent search engine enabled by educational semantic support service, ...
Ranking semantic similarity association in semantic web
ISWC-PD'08: Proceedings of the 2007 International Conference on Posters and Demonstrations - Volume 401Discovering and ranking complex relationships in the semantic web is an important building block of semantic search applications. Although semantic web technologies define relations between objects but there are some complex (hidden) relationships that ...
HSWS: enhancing efficiency of web search engine via semantic web
MEDES '11: Proceedings of the International Conference on Management of Emergent Digital EcoSystemsWith the tremendous growth of information availability to users through the Web, search engines come to play ever a more critical role. However, search engines retrieve vast amount of information that is far larger than an individual capability of ...
Comments