In the Nearest Neighbor problem (NN), the objects in the database that are nearer to a given query object than any other objects in the database have to be found. In the conceptually inverse problem, Reverse Nearest Neighbor problem (RNN), objects that have the query object as their nearest neighbor have to be found. Reverse Nearest Neighbors queries have emerged as an important class of querie...

We consider the online facility assignment problem, with a set of facilities F of equal capacity l in metric space and customers arriving one by one in an online manner. We must assign customer ci to facility fj before the next customer ci+1 arrives. The cost of this assignment is the distance between ci and fj . The total number of customers is at most |F |l and each customer must be assigned ...

DNA microarray technology (also known as DNA arrays, DNA chips or biochips) represents one of the latest breakthroughs and indeed major achievements in experimental molecular biology. This novel technology, which started to appear during the second half of the 1990s, has historically evolved from the initial experimental reports published in the mid 1970s which indicated that labelled nucleic a...

We consider the online variant of facility location, in which demand points arrive one at a time and we must maintain a set of facilities to service these points. We provide a randomized onlineO(1)-competitive algorithm in the case where points arrive in random order. If points are ordered adversarially, we show that no algorithm can be constant-competitive, and provide an O(logn)-competitive a...

In the Universal Facility Location problem we are given a set of demand points and a set of facilities. The goal is to assign the demands to facilities in such a way that the sum of service and facility costs is minimized. The service cost is proportional to the distance each unit of demand has to travel to its assigned facility, whereas the facility cost of each facility i depends on the amoun...

Data from a relational data base can be displayed in reports, changed, and otherwise controlled using a program called Query Management Facility (QMF). An overview of this program is presented and is followed by a discussion comparing equivalent forms of various queries expressed in two distinctly different languages. Both languages are designed for use with relational data and are supported by...

Since the first days of the space conquest, electronic components have changed remarkably. In the seventies, Single Event Effects (SEE), caused by heavy ions and protons, were unknown. The increase in integration density led first to Single Event Upsets and later, with the CMOS technology, Single Event Latchups etc... The end of the cold war crashed the military market and, since that, the grow...

We are pleased to present the first issue of the Canadian Geriatrics Journal for 2014. This issue addresses a wide variety of issues, including medical education, the relationship between urinary tract infections and delirium, and an analysis of which patients are admitted to a facility versus assisted living. The role of assisted living in providing functional support for older adults is a gro...

A new structure angle measurement facility is presented, the principle of facility is linear interpolation subdivided to electric grating with high-frequency pulses, the mechanical structure of measurement facility is simplified, and avoiding the difficulty of subdivision angle on physical condition while compared with the ordinary high accuracy angle sensor. The signal processing of facility b...