Documente Academic
Documente Profesional
Documente Cultură
Vijay Kumar
kumar@cstp.umkc.edu
yasemin(mhd)@engr.smu.edu
ABSTRACT
1.
INTRODUCTION
Location of an object or a person is its geographical position on the earth with respect to a reference point. This
information can be characterized by using a number of differen t represen tations including latitude/longitude/altitude
or street addresses, etc. and by giving granularit y, accuracy
and rate of change (velocity). With the technological advances in cellular communications and sensing appliances,
location of people has become more real-time and trackable
[7]. Locationrepresen tation may include timestamp information as it may be related to a moving object/person [5],
[16], [18] and may be represented in v arious ways. Location
can be estimated by using dierent methodologies, and will
become an information as common as date information.
This material is based upon w ork supported by the National Science Foundation under Grant No. IIS-9979458
yThis material is based upon w ork supported by the National Science Foundation under Grant No. IIS-9979453
47
1
0
0
1
AD(LR) =
AD(N LR)
S
S
=
n
i=1
n
i=1
D (LR)
Given a database D and its attribute set AD , if the location relatedness is distinguishable, the attribute set of
the database consists of attributes from Location Related
(LR) domains and Non-Location Related (NLR) domains. So we can then write,
[A
11
00
00
11
We assume individual attributes of relations can be distinguished to be elements of Location Related (LR) or NonLocation Related (NLR) domains. For example; CityName
is a Location Related attribute name and its domain is also
LR. On the other hand, LastName is a Non-Location Related attribute name and its domain has no relation to any
location.
AD = AD(N LR)
11
00
00
11
, where
All spatial operators (e.g.intersect) are LR-Operators. However, there are denitely more LR-Operators than spatial
operators. This is because an LR-Operator may be stated
based not only on a spatial concept but also on the direction of movement of the query issuer. A mobile client has an
orientation. Thus, LR-Operators include operators such as
\straight ahead". Spatial operators are used to compare two
spatial objects which are static. An LR-Operator may compare attributes for objects which are moving. One or both
of these objects may be moving. Therefore, not only can the
operator compare attributes for the spatial properties of the
objects, but also the orientation.
ARi (N LR)
An LR-Operator may have ltering and orientation arguments with it. With ltering, we mean using a restrictive
area within which the desired data is selected. For a \closest" operator, one can think of a circle area around the query
issuer to access the related data. Orientation may not be
important in this case. If we think about a \straight ahead"
operator, we have to dene a window to select an area ahead
of the direction of the user. Here, the operator itself denes
a direction for the movement.
The example for dierent interpretations of a ltering window is shown in Figure 1. Depending on the window interpretation, the data related to an area of a half circle,
a rectangle, or a square have to be selected to access the
related data reply to the query. In the gure, (a) shows a
rectangular area of selection for the related data. (b) and (c)
show half circular and circular selection respectively. Data
do not have to be spatial, even though the results may not
be accurate. We do not concentrate on the creation of special LR-Operators, and we give the example for clarication.
48
Q = fQR , QA , QP , QO g, and
QS = fissue(Q)g
Denition 3. A Simple LR-Predicate is a Simple Predicate where the operator is an LR-Operator and the operands
are from LR-domains. A Simple NLR-Predicate is a Simple Predicate which has an NLR-Operator and operands are
both from NLR-domains.
Denition 6. If all the predicates used in a query are Simple NLR-Predicates, i.e. QA(LR) = and QP (LR) = ,
then the query is called a Non-Location Related Query
(NLR-Query). The relation may be an LR-Relation, but
if only NLR-Attributes are selected, query is still an NLRQuery.
From its denition, the project operation eliminates the undesired attribute columns from the result set or selects the
49
Example 1. Suppose we have the query \Find the lead actor's name in the movie \Casablanca"." where the relational
algebra expression is :
QA = fMovieName, ActorNameg
) QA(N LR) = fMovieName, ActorNameg
QA = fActiveLocation, PersonIdg
) QA(LR) = fActiveLocationg, QA(N LR) = fPersonIdg
QP = fMovieName = \Casablanca"g
) QP (N LR) = fMovieName = \Casablanca"g
QP = fPersonId = \A"g
) QP (N LR) = fPersonId = \A"g
QO = fselect, projectg
QO = fselect, projectg
Denition 9. Location Binding can be dened as assigning a location value to an LR-Predicate variable.
QP = fAddress = \Richardson"g
) QP (LR) = fAddress = \Richardson"g
QO = fselect, projectg
Denition 10. An Active Location Predicate is a Simple Predicate with a specic attribute name which is of the
form, ActiveLocation = Here, where ActiveLocation is
the xed attribute name and Here is a variable which is
assigned a location value after Location Binding.
50
Example 4. Suppose the the query \Find the closest theaters." is issued when the client is in Richardson. When this
query is stated, there is no specication of Active Location
Predicate. When the \closest" operator is processed, however, a second operand will be produced by using the Active
Location Predicate, so we will add this to the predicate set
to get:
The query has the additional implicit predicate of \ActiveLocation = Here". After location binding occurs, \Here"
will be replaced with \Richardson". We thus have:
3.
[21] identies queries according to their access to location information. In all types mentioned by [21], Location Binding
is assumed to be a \cell id" binding to the query. If the
queries are Local, e.g. \List the local hotels", the database
search starts from the current Base Station (cell) to the root
until the results are found. If they are Non-Local, the query
is redirected to the corresponding cell where the local replies
are forwarded to the current cell. Geographically-Clustered
and Geographically-Dispersed queries have to be processed
in cell basis. Another type, Nearest query has to be processed in the current cell and the nearest cell to the farthest
until satised.
QA = fTheaterName, Addressg
) QA(LR) = fAddress, ActiveLocation, Hereg,
In these research studies, we don't see any clear dierentiation between location dependence and location awareness
in queries and applications. We think the main dierence
between a location dependent query and a location aware
query is the Location Binding, and the fact that this process converts the former type of query into the latter. This
dierentiation also implies an implementation approach. A
location query requires nding the current location, and we
assume this is processed using a Location Service provided
by a Position Determining Technology vendor. With this
assumption in mind, our work diers in the classication of
query types from the MOD queries. We summarize the relationships of the query types in Table 21 . We also see these
MOD queries as special cases of our LDQs.
1
In the Table, S/M shows whether the object asked is Sta-
Querying location dependent information in mobile environment has been seen as an important research area and most
of the work to date has studied data management issues of
mobile objects and their location information. [6],[12],[13]
are some of the work which concentrate on querying location information, the frequent update and inaccuracy problems which may occur mostly in wireless operator databases.
Similar to ours, [4] and [2] view LDQs as asking values of
51
4.
6. REFERENCES
These stages dier depending on the granularity of the location bound and the location granularity of the database.
We have proposed a middleware architecture to perform this
translation and to preprocess/postprocess the LDQs [17].
Functions of the middleware can be summarized as:
5.
52
53