Sciweavers

3319 search results - page 69 / 664
» Type Theoretical Databases
Sort
View
FOCS
2003
IEEE
15 years 3 months ago
The Complexity of Homomorphism and Constraint Satisfaction Problems Seen from the Other Side
We give a complexity theoretic classification of homomorphism problems for graphs and, more generally, relational structures obtained by restricting the left hand side structure ...
Martin Grohe
ICDT
2009
ACM
128views Database» more  ICDT 2009»
15 years 10 months ago
Efficient asymmetric inclusion between regular expression types
The inclusion of Regular Expressions (REs) is the kernel of any type-checking algorithm for XML manipulation languages. XML applications would benefit from the extension of REs wi...
Dario Colazzo, Giorgio Ghelli, Carlo Sartiani
SDM
2004
SIAM
271views Data Mining» more  SDM 2004»
14 years 11 months ago
A Foundational Approach to Mining Itemset Utilities from Databases
Most approaches to mining association rules implicitly consider the utilities of the itemsets to be equal. We assume that the utilities of itemsets may differ, and identify the hi...
Hong Yao, Howard J. Hamilton, Cory J. Butz
KDID
2004
149views Database» more  KDID 2004»
14 years 11 months ago
Database Transposition for Constrained (Closed) Pattern Mining
Abstract. Recently, different works proposed a new way to mine patterns in databases with pathological size. For example, experiments in genome biology usually provide databases wi...
Baptiste Jeudy, François Rioult
SIGMOD
2007
ACM
134views Database» more  SIGMOD 2007»
15 years 10 months ago
Database research opportunities in computer games
In this paper, we outline several ways in which the database community can contribute to the development of technology for computer games. We outline the architecture of different...
Walker M. White, Christoph Koch, Nitin Gupta 0003,...