Being a fundamental problem in managing graph data, subgraph exact all-matching enumerates all isomorphic matches of a query graph q in a large data graph G. The existing techniques focus on pruning non-promising data graph vertices against q. However, the reduction and sharing of intermediate matches have not received adequate attention. These two issues become more critical on subgraph simila...

Creating semantic matches between disparate data sources is fundamental to numerous data sharing efforts. Manually creating matches is extremely tedious and error-prone. Hence many recent works have focused on automating the matching process. To date, however, virtually all of these works deal only with one-to-one (1-1) matches, such as address = location. They do not consider the important cla...

Determining the function of proteins is a problem with immense practical impact on the identification of inhibition targets and the causes of side effects. Unfortunately, experimental determination of protein function is expensive and time consuming. For this reason, algorithms for computational function prediction have been developed to focus and accelerate this effort. These algorithms are co...

Modern twig query evaluation algorithms usually first generate individual path matches and then stitch them together (through a “merge” operation) to form twig matches. In this paper, we propose a one-phase holistic twig evaluation algorithm based on the TwigStack algorithm. The proposed method applies a novel stack structure to preserve the holisticity of the twig matches. Without generating i...

The Swedish male senior national football team was followed prospectively between 1991 and 1997. During these 6 years, the team played 73 official matches and had three training camps. The senior author (J. E.) attended 57 of these matches and the three training camps and these matches and training camps, are included in the present study. Exposure to football was recorded individually for each...

We compared the notational activity of 68 referees and 170 referee's assistants or linesmen officiating European matches from UEFA and the Champions League together with matches from the English Premiership and the English Championship competitions during the 2005/2006 football season using a computerised video system. We studied 328 games (14 European matches, UEFA and Champions league, 202 ma...

Western participants consistently match certain shapes with particular speech sounds, tastes, and flavours. Here we demonstrate that the "Bouba-Kiki effect", a well-known shape-sound symbolism effect commonly observed in Western participants, is also observable in the Himba of Northern Namibia, a remote population with little exposure to Western cultural and environmental influences, and who do...