Engineering Commons^™

D-Sparq: Distributed, Scalable And Efficient Rdf Query Engine, Raghava Mutharaju, Sherif Sakr, Alessandra Sala, Pascal Hitzler

Computer Science and Engineering Faculty Publications

We present D-SPARQ, a distributed RDF query engine that combines the MapReduce processing framework with a NoSQL distributed data store, MongoDB. The performance of processing SPARQL queries mainly depends on the efficiency of handling the join operations between the RDF triple patterns. Our system features two unique characteristics that enable efficiently tackling this challenge: 1) Identifying specific patterns of the input queries that enable improving the performance by running different parts of the query in a parallel mode. 2) Using the triple selectivity information for reordering the individual triples of the input query within the identified query patterns. The preliminary …

Editing R2rml Mappings Made Easy, Kunal Sengupta, Peter Haase, Michael Schmidt, Pascal Hitzler

Computer Science and Engineering Faculty Publications

The new W3C standard R2RML3 defines a language for ex- pressing mappings from relational databases to RDF, allowing applications built on top of the W3C Semantic Technology stack to seamlessly integrate relational data. A major obstacle in using R2RML, though, is the creation and maintenance of mappings. In this demo, we present a novel R2RML mapping editor which provides a user interface to create and edit mappings interactively even for non-experts.

Distel: A Distributed El+ Ontology Classifier, Raghava Mutharaju, Pascal Hitzler, Prabhaker Mateti

Computer Science and Engineering Faculty Publications

OWL 2 EL ontologies are used to model and reason over data from diverse domains such as biomedicine, geography and road traffic. Data in these domains is increasing at a rate quicker than the increase in main memory and computation power of a single machine. Recent efforts in OWL reasoning algorithms lead to the decrease in classification time from several hours to a few seconds even for large ontologies like SNOMED CT. This is especially true for ontologies in the description logic EL⁺ (a fragment of the OWL 2 EL profile). Reasoners such as Pellet, Hermit, ELK etc. make …

Stringsauto And Mapsss Results For Oaei 2013, Michelle Cheatham, Pascal Hitzler

Computer Science and Engineering Faculty Publications

StringsAuto and MapSSS are two closely related ontology alignment systems. The StringsAuto matcher seeks to explore the limits of a syntactic-only approach to alignment. The MapSSS system then expands on this work by embedding the syntactic matching of StringsAuto within a more complete alignment system that also makes use of semantic and structural information. In this paper we describe the basic operation of the two systems and discuss their performance in the OAEI 2013 evaluation.

A Linked-Data-Driven And Semantically-Enabled Journal Portal For Scientometrics, Yingjie Hu, Krzysztof Janowicz, Grant Mckenzie, Kunal Sengupta

Computer Science and Engineering Faculty Publications

The Semantic Web journal by IOS Press follows a unique open and transparent process during which each submitted manuscript is available online together with the full history of its successive decision statuses, assigned editors, solicited and voluntary reviewers, their full text reviews, and in many cases also the authors’ response letters. Combined with a highly-customized, Drupal-based journal management system, this provides the journal with semantically rich manuscript time lines and networked data about authors, reviewers, and editors. These data are now exposed using a SPARQL endpoint, an extended Bibo ontology, and a modular Linked Data portal that provides interactive scientometrics …

String Similarity Metrics For Ontology Alignment, Michelle Cheatham, Pascal Hitzler

Computer Science and Engineering Faculty Publications

Ontology alignment is an important part of enabling the semantic web to reach its full potential. The vast majority of ontology alignment systems use one or more string similarity metrics, but often the choice of which metrics to use is not given much attention. In this work we evaluate a wide range of such metrics, along with string pre-processing strategies such as removing stop words and considering synonyms, on different types of ontologies. We also present a set of guidelines on when to use which metric. We furthermore show that if optimal string similarity metrics are chosen, those alone can …

Ceg 7350-01: Computer Architecture, Soon M. Chung

Computer Science & Engineering Syllabi

Review of sequential computer architecture and study of parallel computers.
Topics include memory hierarchy, reduced instruction set computer, pipeline
processing, multiprocessing, various parallel computers, and interconnection networks.

Ceg 7550-01: Computer Vision, Arthur A. Goshtasby

Computer Science & Engineering Syllabi

This course covers basic algorithms for low-level, mid-level, and high-level vision. The algorithms deal with edge detection and image segmentation, feature extraction and matching, and object recognition.

Ceg 2400-01: Introduction To Pc Networks, Jerry Hensley

Computer Science & Engineering Syllabi

Introduction to networking technologies including infrastructure and architectures, standards, protocols and directory services, administration, security and management. Integrated lecture and lab.

Ceg 4330/6300-02: Microprocessor-Based Embedded Systems, Jack Jean

Computer Science & Engineering Syllabi

No abstract provided.

Ceg 4110/6110-01: Introduction To Software Computer Engineering, Junjie Zhang

Computer Science & Engineering Syllabi

This course will focus on discussing the principles and techniques used in software engineering. It will cover the essential topics including UML, Requirements Elicitation, Analysis, System Design, Object Design, and Testing. In addition, we will discuss common security practices in the software engineering framework. This class is targeted at both undergraduate and graduate students who have adequate background in computer science, computer engineering, or related areas. Students who successfully complete this course will be capable of effectively participating in software engineering activities.

Ceg 4400/6400-01: Computer Networks And Security, Bin Wang

Computer Science & Engineering Syllabi

This course provides an introduction to basic concepts of communication networks and network security, different types of networks, protocols over different layers, applications, and security issues, through lectures, labs, homework, and reading on relevant materials. You will
•Understand networking principles, protocols, and technologies.
•Understand design and performance issues involved in providing network
services.
•Acquire background for supporting e-commerce, e-government, and e-education.
•Gain hands-on experiences through implementation of simple network
protocols.
•Preparation for research or taking advanced courses in computer networks and
security.

Ceg 4420/6420-01: Host Computer Security, Prabhaker Mateti

Computer Science & Engineering Syllabi

This course introduces security hardening of a single system, and how to protect it when connected to a network. It explains how malware can compromise security and privacy from the moment a machine is powered on until shut down. Topics include Privilege Escalation, Buffer Overruns, Network Packet Mangling, Session Hijacking, Firewalls, and ethics. Lab work uses tools such as nmap and Kali (BackTrack) Linux. Prerequisites: CEG4350

Ceg 4500/6500-01: Computer Graphics, Thomas Wischgoll

Computer Science & Engineering Syllabi

By the end of this quarter, you will have learnt techniques for constructing 2-D and 3-D objects as well as manipulating and rendering the objects using OpenGL
The outline of the course is as follows:
• Introduction
• Geometric primitives
• Attributes of geometric primitives
• Antialiasing techniques
• Homogeneous coordinate system
• 2-D and 3-D viewing transformations
• Structures and hierarchical modeling
• Input devices and interactive techniques
• Visible surface detection methods
• Three-Dimensional Object Representations (chapter 8)
• Visible-Surface Detection (chapter 9)
• Illumination Models and Surface-Rendering Methods (chapter 10)
• Interactive Input Methods and Graphics User …

Ceg 4980/4981-01: Team Projects I And Ii, John C. Gallagher

Computer Science & Engineering Syllabi

CEO 4980/4981 (Team Projects I and 11) is a summative computer science and engineering design project course that builds upon previous computer science, computer engineering, science, mathematics and communications course work. CS 4980/4981 projects arc two semesters in length and must be completed in groups of at least three students. Projects are selected under the guidance of the course instructor and/or other faculty advisors and are tailored to student interest and the specific degree program (BSCS or BSCE) of each student. Students are evaluated both on their individual contributions as recorded in a graded engineering journals and on the quality …

Ceg 7200-01: Information Security, Meilin Liu

Computer Science & Engineering Syllabi

This course gives a comprehensive study of security vulnerabilities· in information systems and the basic techniques for developing secure applications and practicing safe computing. Topics include: Conventional encryption; Data Encryption Standard; Advanced Encryption Standard; Hashing functions and data integrity; Basic Number Theory; Public-key encryption (RSA); Digital signature; Security standards and applications; Access Control; Management and analysis of security. After taking this course, students will have the knowledge of several well-known security standards and their applications; and the students should be able to increase system security and develop secure applications.

Ceg 2170-01: Introduction To C Programming For Engineers, Shaojun Wang

Computer Science & Engineering Syllabi

Basic engineering problem solving using the C programming language. Topics include loops, selection, input/output, files, functions, arrays, complex variables, pointers, structures, and dynamic memory. Students will learn how to approach solving problems in engineering and science; how to develop algorithms, using advanced techniques such as recursion, searching, s01ting and linked lists, to solve those problems; and how to implement those algorithms in the C language.

Ceg 4350/6350-01: Os Internals And Design, Soon M. Chung

Computer Science & Engineering Syllabi

Introduction to basic concepts of operating systems, including process and thread management, CPU scheduling, process synchronization, memory management, file systems.

Ceg 7370-01: Distributed Computing, Yong Pei

Computer Science & Engineering Syllabi

No abstract provided.

Ceg 3320-01: Digital System Design, Travis E. Doom

Computer Science & Engineering Syllabi

Basics of Digital Computer Hardware and Design. Topics include switching algebra and switching functions, logic design of combinational and sequential circuits, storage elements, register-level design, and instrumentation. 3 hours lecture, 1 credit hour lab.

Ceg 7470-01: Advanced Wireless Networks, Bin Wang

Computer Science & Engineering Syllabi

This course covers advanced topics in wireless networking and mobile computing, including supporting wireless technologies, various types of wireless networks, mesh networks, mobile protocols, mobile security, emerging wireless and mobile technologies, and so on.

Ceg 3110/5110-01: Introduction To Software Testing, John A. Reisner

Computer Science & Engineering Syllabi

This course covers software testing strategies, along with established best practices, to teach students how to test software in a complete and systematic (vice ad-hoc) manner. Particular attention is paid to planning, writing, and executing software tests, along with associated documentation, (i.e., a software test plan), which includes documented results. Various projects are assigned, designed to illustrate various challenges associated with software testing, and to reinforce the strategies and techniques used to overcome these challenges.

Ceg 2350: Os Concepts And Usage, Prabhaker Mateti

Computer Science & Engineering Syllabi

Provides introduction to Linux and Windows operating systems and system administration. Covers files and directories, ownership and sharing, programs and processes, system calls, libraries, dynamic linking, command line shells, scripting, regular expressions and secure network protocols.

A Geo-Ontology Design Pattern For Semantic Trajectories, Yingjie Hu, Krzysztof Janowicz, David Carral, Simon Scheider, Werner Kuhn, Gary Berg-Cross, Pascal Hitzler, Mike Dean, Dave Kolas

Computer Science and Engineering Faculty Publications

Trajectory data have been used in a variety of studies, including human behavior analysis, transportation management, and wildlife tracking. While each study area introduces a different perspective, they share the need to integrate positioning data with domain-specific information. Semantic annotations are necessary to improve discovery, reuse, and integration of trajectory data from different sources. Consequently, it would be beneficial if the common structure encountered in trajectory data could be annotated based on a shared vocabulary, abstracting from domain-specific aspects. Ontology design patterns are an increasingly popular approach to define such flexible and self-contained building blocks of annotations. They appear more …

Scale Reasoning With Fuzzy-El+ Ontologies Based On Mapreduce, Zhangquan Zhou, Guilin Qi, Chang Lui, Pascal Hitzler, Raghava Mutharaju

Computer Science and Engineering Faculty Publications

Fuzzy extension of Description Logics (DLs) allows the formal representation and handling of fuzzy or vague knowledge. In this paper, we consider the problem of reasoning with fuzzy-EL+, which is a fuzzy extension of EL+. We first identify the challenges and present revised completion classification rules for fuzzy-EL+ that can be handled by MapReduce programs. We then propose an algorithm for scale reasoning with fuzzy-EL+ ontologies using MapReduce. Some preliminary experimental results are provided to show the scalability of our algorithm.

Flight Physician - August, 2013, Civil Aviation Medical Association

Browse all Civil Aviation Medical Association Newsletters

A seventeen page newsletter of the Civil Aviation Medical Association. The newsletter provided news about civil aviation medicine and information related to the organization.

Sroiq Syntax Approximation By Using Nominal Schemas, Cong Wang, David Carral, Pascal Hitzler

Computer Science and Engineering Faculty Publications

Nominal schemas is a recently introduced extension of description logics which makes it possible to express rules which generalize DL-safe ones. A tractable description logic, ELROV_n, has been identified. This leads us to the question: can we improve approximate reasoning results by employing nominal schemas? In this paper, we investigate how to approximately cast SROIQ into ELROV_n. Using a datalog-based tractable algorithm, a preliminary evaluation shows that our approach can indeed do approximate SROIQ-reasoning with a high recall.

Towards An Efficient Algorithm To Reason Over Description Logics Extended With Nominal Schemas, David Carral, Cong Wang, Pascal Hitzler

Computer Science and Engineering Faculty Publications

Extending description logics with so-called nominal schemas has been shown to be a major step towards integrating description logics with rules paradigms. However, establishing efficient algorithms for reasoning with nominal schemas has so far been a challenge. In this paper, we present an algorithm to reason with the description logic fragment ELROV_n, a fragment that extends EL⁺⁺ with nominal schemas. We also report on an implementation and experimental evaluation of the algorithm, which shows that our approach is indeed rather efficient.

Cs 3100: Data Structures And Algorithms, Erik Marlow Buck

Computer Science & Engineering Syllabi

Student learning outcomes include:

• Analyze basic algorithms for space and time complexity
• Design abstract data types appropriate for a given problem
• Implement data structures in an efficient manner
• Design and Implement non-graphical user-interfaces
• Select and implement appropriate data structures for a given problem
• Design algorithms to solve specific problems

Cs 1161: Introduction To Computer Programming Ii, Vanessa Starkey

Computer Science & Engineering Syllabi

Introduction to advanced programming concepts and techniques. Emphasis is on object-oriented programming and graphical user interfaces. Integrated lecture/lab.