Jeff Heflin

Associate Professor
Department of Computer Science and Engineering,
Lehigh University



Contact Info:

Address:
Dept. of Computer Science and Engineering
Lehigh University
19 Memorial Drive West
Bethlehem, PA 18015

Office: 330 Packard Lab
Office Hours: M 1:30-3pm, Th 10-11:30am and by appointment

E-Mail: heflin@cse.lehigh.edu

Phone: (610) 758-6533
Fax: (610) 758-4096

Courses:

Here are the courses I am currently teaching or have taught recently. For a complete list of the courses I have taught, click here

Research:

The Semantic Web and Agent Technologies (SWAT) Lab
The Semantic Web is a vision for extending the Web so that machines can more intelligently integrate and process the wealth of information that is available. Unlike HTML and ordinary XML, Semantic Web languages such as SHOE, DAML+OIL, and OWL (a W3C Recommendation), allow semantics (i.e., meaning) to be explicitly associated with the content. The semantics are formally specified in ontologies, which can be shared via the Internet and extended for local needs. The SWAT lab is at the forefront of Semantic Web research by studying issues such as interoperability of distributed ontologies, ontology evolution, and system architectures and tools for the Semantic Web. See the group's homepage for details.

Selected Publications:

Also see the full list of SWAT publications and the list of my publications prior to directing the SWAT Lab at Lehigh.
Y. Guo and J. Heflin. Document-Centric Query Answering for the Semantic Web. 2007 IEEE/WIC/ACM International Conference on Web Intelligence (WI '07), pp. 409-415, 2007.
This paper presents an approach to querying the Semantic Web that considers the document-oriented nature of Semantic Web data. It defines queries in which one can ask what is entailed by a given subset of the documents in the knowledge base as well as queries in which one asks for which documents entail specificanswers. It provides algorithms for solving theses problems and describes an experiment in which many of the queries can be answered in miliseconds.
Z. Pan, A. Qasem, J. Heflin. An Investigation into the Feasibility of the Semantic Web. In Proc. of the Twenty First National Conference on Artificial Intelligence (AAAI 2006), Boston, USA, 2006. pp. 1394-1399.
This is the first paper to discuss our attempts to realize the vision of the Semantic Web as a Web-scale query-answering system. We loaded nearly 350,000 real-world semantic web documents that committed to 41,000 ontologies into our DLDB system and then used additional "mapping ontologies" to integrate them. This experiment yielded promising results in that query times ranged from a few milliseconds to 5 seconds.
Y. Guo, Z. Pan, and J. Heflin. LUBM: A Benchmark for OWL Knowledge Base Systems. Journal of Web Semantics 3(2), 2005, pp158-182.
This is the definitive reference on the Lehigh University Benchmark (LUBM) and on empirical evaluation of Semantic Web knowledge base systems in general. This journal article coalesces the results from the ISWC 2003 and ISWC 2004 papers. In addition, it includes a discussion of preliminary tests on Jena and SPARQL versions of the benchmark queries.
S. Wang, Y. Guo, A. Qasem, and J. Heflin. Rapid Benchmarking for Semantic Web Knowledge Base Systems. In Proc. of the 4th International Semantic Web Conference (ISWC2005), LNCS 3729, Galway, Ireland, 2005, pp. 758-772.
This paper extends our benchmarking work by proposing an approach to generate a statistical model of a small OWL dataset and using this model to generate synthetic data of arbitrary size that can be used as a proxy for benchmarking purposes. In effect, this allows one to conduct scalability experiments on OWL domains for which large data sets are not yet available.
Y. Guo, Z. Pan, and J. Heflin. An Evaluation of Knowledge Base Systems for Large OWL Datasets. Third International Semantic Web Conference, Hiroshima, Japan, LNCS 3298, Springer, 2004, pp. 274-288.
This paper, which won the Best Paper Award at ISWC 2004, is the first comprehensive experiment to compare different Semantic Web reasoners. Using our Lehigh University Benchmark (LUBM), we analyze the performance of Sesame (both a memory-based and data-based versions), OWL Jess KB and DLDB on different sizes of OWL datasets.
J. Heflin and Z. Pan. A Model Theoretic Semantics for Ontology Versioning. Third International Semantic Web Conference, Hiroshima, Japan, LNCS 3298 Springer, 2004, pp. 62-76.
This paper discusses the crucial problems that occur when distributed ontologies evolve over time. It provides a formal semantics for ontology perspective theory, which is our recommended solution to the problem.
Z. Pan and J. Heflin. DLDB: Extending Relational Databases to Support Semantic Web Queries. Technical Report LU-CSE-04-006, Dept. of Computer Science and Engineering, Lehigh University, 2004.
This paper describes the architecture of our DLDB system in detail. This system loosely couples a description logic reasoner and a relational database management system in order to retrieve complete answers for many extensional conjunctive queries on knowledge bases using a sizable fragment of OWL. This technical report is an extended version of the ISWC 2003 Practical and Scaleable Semantic Systems workshop paper.
Heflin, J., Hendler, J., and Luke, S. SHOE: A Blueprint for the Semantic Web. In Fensel, D., Hendler, J., Lieberman, H., and Wahlster, W. (Eds.), Spinning the Semantic Web. MIT Press, Cambridge, MA, 2003.
This paper is a summary of the SHOE language and tools. SHOE was the first Semantic Web language, in the sense that it was the first language designed for describing distributed ontologies using an XML-based syntax. The paper introduces many of the key issues that set the Semantic Web apart from traditional knowledge representation and provides a road map for Semantic Web research.
Heflin, J. and Hendler, J. Dynamic Ontologies on the Web. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI-2000). AAAI/MIT Press, Menlo Park, CA, 2000. pp. 443-449.
This is the first paper to discuss versioning and evolution for distributed ontologies. A semantics for SHOE is provided via a mapping to first-order logic. Special attention is given to versioning and the tendency of distributed ontologies to diverge in terms of semantic interoperability.

Recent Service Activities:

Education:

Memberships:

Information for Prospective Graduate Students:

Semantic Web Resources:


Enhanced with SHOE [OWL Markup]