Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

Publicações por CRACS

2010

Efficient Subgraph Frequency Estimation with G-Tries

Autores
Ribeiro, P; Silva, F;

Publicação
ALGORITHMS IN BIOINFORMATICS

Abstract
Many biological networks contain recurring overrepresented elements, called network motifs. Finding these substructures is a computationally hard task related to graph isomorphism. G-Tries are an efficient data structure, based on multiway trees, capable of efficiently identifying common substructures in a set of subgraphs. They are highly successful in constraining the search space when finding the occurrences of those subgraphs in a larger original graph. This leads to speedups up to 100 times faster than previous methods that aim for exact and complete results. In this paper we present a new efficient sampling algorithm for subgraph frequency estimation based on g-tries. It is able to uniformly traverse a fraction of the search space, providing an accurate unbiased estimation of subgraph frequencies. Our results show that in the same amount of time our algorithm achieves better precision than previous methods, as it is able to sustain higher sampling speeds.

2010

ELEARNING FRAMEWORKS: A SURVEY

Autores
Leal, JP; Queiros, R;

Publicação
4TH INTERNATIONAL TECHNOLOGY, EDUCATION AND DEVELOPMENT CONFERENCE (INTED 2010)

Abstract
In recent years the concept of eLearning Framework emerged associated with several initiatives promoted by educational organizations. These initiatives share a common goal: to create flexible learning environments by integrating heterogeneous systems already available in many educational institutions. The paper provides an introductory survey on eLearning Frameworks. It gathers information on these initiatives categorizes them and compares their features regarding a set of predefined criteria such as: architecture, business model, primary user groups, technical implementations, adopted standards, maturity and future development.

2010

INTEGRATION OF REPOSITORIES IN ELEARNING SYSTEMS

Autores
Leal, JP; Queiros, R;

Publicação
ICEIS 2010: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL 1: DATABASES AND INFORMATION SYSTEMS INTEGRATION

Abstract
The wide acceptance of digital repositories today in the eLearning field raises several interoperability issues. In this paper we present the interoperability features of a service oriented repository of learning objects called crimsonHex. These features are compliant with the existing standards and we propose extensions to the IMS interoperability recommendation, adding new functions, formalizing message interchange and providing also a REST interface. To validate the proposed extensions and its implementation in crimsonHex we developed a repository plugin for Moodle 2.0 that is expected to be included in the next release of this popular learning management system.

2010

Specifying a Programming Exercises Evaluation Service on the e-Framework

Autores
Leal, JP; Queiros, R; Ferreira, D;

Publicação
ADVANCES IN WEB-BASED LEARNING-ICWL 2010

Abstract
The e-Framework is arguably the most prominent e-learning framework currently in use. For this reason it was selected as basis for modelling a programming exercises evaluation service. The purpose of this type of evaluator is to mark and grade exercises in computer programming courses and in programming contests. By exposing its functions as services a programming exercise evaluator is able to participate in business processes integrating different system types, such as Programming Contest Management Systems, Learning Management Systems, Integrated Development Environments and Learning Object Repositories. This paper formalizes the approaches to be used in the implementation of a programming exercise evaluator as a service on the e-Framework.

2010

Design of an extensible metadata editor based on RDF

Autores
Lea, JP; Queiros, R;

Publicação
Proceedings of the European Conference on Knowledge Management, ECKM

Abstract
The content of a Learning Object is frequently characterized by metadata from several standards, such as LOM, SCORM and QTI. Specialized domains require new application profiles that further complicate the task of editing the metadata of learning object since their data models are not supported by existing authoring tools. To cope with this problem we designed a metadata editor supporting multiple metadata languages, each with its own data model. It is assumed that the supported languages have an XML binding and we use RDF to create a common metadata representation, independent from the syntax of each metadata languages. The combined data model supported by the editor is defined as an ontology. Thus, the process of extending the editor to support a new metadata language is twofold: firstly, the conversion from the XML binding of the metadata language to RDF and vice-versa; secondly, the extension of the ontology to cover the new metadata model. In this paper we describe the general architecture of the editor, we explain how a typical metadata language for learning objects is represented as an ontology, and how this formalization captures all the data required to generate the graphical user interface of the editor.

2010

Modeling and planning collaboration using organizational constraints

Autores
Igler, M; Moura, P; Färber, M; Zeising, M; Jablonski, S;

Publicação
The 6th International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom 2010, Chicago, IL, USA, 9-12 October 2010

Abstract
Process management systems play an important role for today's information systems. They coordinate the work items among employees and ensure the correct execution of processes. In this paper we focus on the organizational perspective of process management systems. This perspective is responsible for assigning people together with their roles within business organizations to process execution. A key issue in integrating the organizational perspective into processes is the strategy for selecting people to execute work steps. This assignment is the basis for collaboration among the people of an organization within a process-based application. We implemented our approach in ESProNa, a Logtalk application running in SWI-Prolog extended with the Thea library providing direct and complete support for OWL2 ontologies. The use of these languages allows the definition of comprehensive organizational constraints. We will cover both, the definition of these constraints in the process model, and their interpretation by the process execution engine. Further we will show how the organizational perspective impacts the order of process execution, i. e. the way of collaboration between the assigned people decisively. © 2010 ICST.

  • 159
  • 207