The ρ operator: Discovering and ranking associations on the Semantic Web

SIGMOD Record

Volumn 31, Issue 4, 2002, Pages 42-47

  Anyanwu, Kemafor ^a   Sheth, Amit ^a  

^a University of Georgia ^*  (United States)

Author keywords

Complex Relationship Discover; Graph Data Model; RDF; Semantic Associations; Semantic Querying; Semantic Relationships; Semantic Web

Indexed keywords

CONTEXT-DRIVEN RANKING; RESOURCE DESCRIPTION FRAMEWORKS (RDF); SEMANTIC WEB;

ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; DATA STRUCTURES; GRAPH THEORY; KNOWLEDGE ENGINEERING; SECURITY OF DATA; SEMANTICS; SYNTACTICS; XML;

WORLD WIDE WEB;

EID: 2542628843     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/637411.637418     Document Type: Conference Paper

References (19)

1. R. Agrawal. Alpha: An Extension of Relational Algebra to Express a Class of Recursive Queries. IEEE Transactions on Software Engineering. 14(7): 879-885, July 1988.
2. S. Alexaki, G. Karvounarakis, V. Christophides, D. Plexousakis and K. Tolle. The ICS-FORTH RDFSuite: Managing Voluminous RDF Description Bases. In 2nd International Workshop on the Semantic Web, pages 1-13, Hong Kong, 2001.
3. T. Berners-Lee, J. Hendler, and O. Lassila. The Semantic Web. Scientific American, May 2001.
4. T. Bray, J. Paoli, and C.M. Sperberg-McQueen. Extensible Markup Language (XML) 1.0. W3C Recommendation, February 1998.
5. D. Brickley and R.V. Guha. Resource Description Framework (RDF) Schema Specification 1.0, W3C Candidate Recommendation. 2000.
6. D. Chamberlin, D. Florescu, J. Robie, J. Simeon and M. Stefanescu. XQuery: A Query Language for XML. Working draft, World Wide Web Consortium, June 2001.
7. R. H. Guting. GraphDB: Modeling and querying graphs in databases. In Proceedings of the International Conference on Very Large Data Bases, pp. 297-308, 1994.
8. V. Hristidis and Y. Papakonstantinou. DISCOVER: Keyword Search in Relational Databases In Proceedings of the International Conference on Very Large Data Bases (VLDB 2002), Hong Kong, China 2002.
9. G. Karvounarakis, S. Alexaki, V. Christophides, D. Plexousakis and M. Scholl, RQL: A Declarative Query Language for RDF, WWW2002, May 7-11, 2002, Honolulu, Hawaii, USA.
10. V. Kashyap and A. Sheth. Semantics-Based Information Brokering. CIKM: 363-370, 1994.
11. O. Lassila and R. Swick. Resource Description Framework (RDF) Model and Syntax Specification, W3C Recommendation. 1999.
12. M. Mannino and L. Shapiro. Extensions to Query Languages for Graph Traversal Problems. TKDE 2(3): 353-363,1990 O. Mendelzon, P. Wood. Finding Regular Simple Paths in Graph Databases. SIAM J. Comput., 24(6):1235-1258, 1995.
13. M. Mannino and L. Shapiro. Extensions to Query Languages for Graph Traversal Problems. TKDE 2(3): 353-363,1990 O. Mendelzon, P. Wood. Finding Regular Simple Paths in Graph Databases. SIAM J. Comput., 24(6):1235-1258, 1995.
14. E. Mena, V. Kashyap, A. Illarramendi, and A. Sheth. Domain Specific Ontologies for Semantic Information Brokering on the Global Information Infrastructure. In International Conference on Formal Ontologies in Information Systems (FOIS'98), Trento (Italy), pages 269-283, 1998.
15. O. Mendelzon, and P. Wood. Finding Regular Simple Paths in Graph Databases. SIAM J. Comput., 24(6):1235-1258, 1995
16. R. Tarjan, Fast Algorithms for Solving Path Problems. J. ACM Vol. 28, No. 3, 594-614, July 1981.
17. A. Sheth, C. Bertram, D. Avant, B. Hammond, K. Kochut, Y.Warke: Managing Semantic Content for the Web. IEEE Internet Computing 6(4): 80-87 (2002).
18. A. Sheth, I.B. Arpinar and V. Kashyap, "Relationships at the Heart of Semantic Web: Modeling, Discovering, and Exploiting Complex Semantic Relationships, Enhancing the Power of the Internet: Studies in Fuzziness and Soft Computing, Masoud Nikravesh, Ben Azvin, Ronal Yager and Lotfi A. Zadeh, Eds., Springer-Verlag, 2003 (to appear).
19. N. Stojanovic, A. Mädche, S. Staab, R. Studer, Y. Sure. SEAL - A Framework for Developing SEmantic PortALs. In: K-CAP 2001 - Proceedings of the First International ACM Conference on Knowledge Capture, October 21-23, 2001, Victoria, B.C., Canada.