Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

2009

Relational Models for Tabling Logic Programs in a Database

Authors
Costa, P; Rocha, R; Ferreira, M;

Publication
APPLICATIONS OF DECLARATIVE PROGRAMMING AND KNOWLEDGE MANAGEMENT

Abstract
Resolution strategies based on tabling are considered to be particularly effective in Logic Programming. Unfortunately, when faced with applications that compute large and/or many answers, memory exhaustion is a potential problem. In such cases, table deletion is the most common approach to recover space. In this work, we propose a different approach, storing tables into a relational database. Subsequent calls to stored tables import answers from the database, rather than performing a complete re-computation. To validate this approach, we have extended the YapTab tabling system, providing engine support for exporting and importing tables to and from the MySQL RDBMS. Three different relational models for data storage and two recordset retrieval strategies are compared.

2009

Smooth Migration from the Virtual Design to the Real Manufacturing Control

Authors
Leitao, P; Mendes, JM; Colombo, AW;

Publication
2009 7TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1 AND 2

Abstract
The Virtual manufacturing concept is based on the use of computational resources during the design of products and manufacturing systems, reducing the ramp-up time to market and the costs for the system's design, operation and reconfiguration. Combined with emergent paradigms for manufacturing control, such as multi-agent systems and service-orientation principles, and using a formal language to describe the system behavior, e.g. Petri nets, a truly and complete virtual production environment is achieved. This paper discusses this powerful approach to the virtual design and production environment driven by formal models, allowing users to design and deploy collaborative and re-configurable automation applications in a faster and cost-effective fashion. A special attention is devoted to the process of migration from the virtual environment to the real world, aiming to reduce the transition time and increasing the efficiency of the process.

2009

Video based motion tracking and river detection with an unmanned aerial vehicle

Authors
Correia, J; Bencatel, R; Marcal, ARS; Puga, A; Sousa, JB; Goncalves, GM;

Publication
Proceedings, 33rd International Symposium on Remote Sensing of Environment, ISRSE 2009

Abstract
Here we present a motion tracking algorithm and a fast river detection algorithm using a near infrared camera on-board an UAV. These algorithms have to run on a slow PC104. The motion tracking algorithm is based on the Normalized Cross-Correlation and the river detection algorithm uses Meyer's Watershed method. Simulation results with a video are presented.

2009

Universal Fluctuations of the S&100 Stock Index Returns

Authors
Gonc¸alves, R; Pinto, A; Simos, TE; Psihoyios, G; Tsitouras, C;

Publication
NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS 1 AND 2

Abstract
We analyze the constituents stocks of the well known Standard & Poor's 100 index (S&P100) that are traded in the NYSE and NASDAQ markets. We observe the data collapse of the histogram of the S&P100 index fluctuations to the universal non-parametric Bramwell-Holdsworth-Pinton (BHP) distribution. Since the BHP probability density function appears in several other dissimilar phenomena, our result reveals an universal feature of the stock exchange markets.

2009

Search Optimizations in Structured Peer-to-peer Systems

Authors
Lopes, N; Baquero, C;

Publication
2009 18TH IEEE INTERNATIONAL WORKSHOP ON ENABLING TECHNOLOGIES: INFRASTRUCTURES FOR COLLABORATIVE ENTERPRISES

Abstract
DHT systems are structured overlay networks capable of using P2P resources as a scalable platform for very large data storage applications. However, their efficiency expects a level of uniformity in the association of data to index keys that is often not present in inverted indexes. Index data tends to follow non-uniform distributions, often power law distributions, creating intense local storage hotspots and network bottlenecks on specific hosts. Current techniques like caching cannot, alone, cope with this issue. We propose a distributed data structure based on a decentralized balanced tree to balance storage data and network load more uniformly across hosts. The results show that the data structure is capable of balancing resources, in particular when performing multiple keyword searches.

2009

One Table Fits All

Authors
Costa, J; Rocha, R;

Publication
PRACTICAL ASPECTS OF DECLARATIVE LANGUAGES

Abstract
Tabling is all implementation technique that overcomes some limitations of traditional Prolog systems in dealing with redundant sub-computations and recursion. The performance of tabled evaluation largely depends on the implementation of the table space. Arguably, the most successful data structure for tabling is tries. However, while tries are efficient for variant based tabled evaluation, they are limited ill their ability to recognize and represent repeated answers for different calls. In this paper, we propose a new design for the table space where tabled subgoal calls and/or answers are stored only once in a common global trie instead of being spread over several different tries. Our preliminary experiments using the YapTab tabling system show very promising reductions on memory usage.

  • 3900
  • 4503