(IJCSIS) International Journal of Computer Science and Information Security,

Vol. 7, No. 3, 2010

Mobile Database System: Role of Mobility on the

Query Processing
Samidha Dwivedi Sharma1 D.r R.S.Kasana2
1 2
Department Of Computer Science & Application Department Of Computer Science & Application
Dr. H.S. Gour University Dr. H.S. Gour University
Sagar, MP (India) Sagar, MP (India)
[email protected] [email protected]

Abstract—The rapidly expanding technology of mobile the location management component into account for
communication will give mobile users capability of accessing answering queries.
information from anywhere and any time. The wireless
technology has made it possible to achieve continuous The remainder of the paper is organized as follows. In
connectivity in mobile environment. When the query is specified Section 2, we introduce architecture of mobile environment. In
as continuous, the requesting mobile user can obtain continuously Section 3, we describe the role of mobility. Section 4 presents
changing result. In order to provide accurate and timely outcome the effect of mobility in mobile environments. Section 5 we
to requesting mobile user, the locations of moving object has to study the Query processing system in mobile environment.
be closely monitored. The objective of paper is to discuss the Finally section 6 concludes the paper.
problem related to the role of personal and terminal mobility and
query processing in the mobile environment.
II. ARCHITEURE OF MOBILE ENVIRONMENT
Keywords- Mobile Computing, Mobile Database, Location
Management, Location Dependent Data Figure 1 shows the existing and widely architectural model of
a system that supports mobile computing [19,20]. We have
I. INTRODUCTION added a number of DBSs (database servers) to incorporate
database processing of capability without affecting any aspect
Recent advances in hardware technology and wireless of the generic mobile network. A set of general purpose
communication networks have directed to the emergence of computers (PCs, workstations etc) are interconnected through
mobile database systems [1,2]. The mobile computing a high speed wired network.
environment provides database applications with useful aspects
of wireless technology, which is known as mobile databases.
This advance technology has created a new age of nomadic MU

database users. These users are accessing a database through a DBS

DBS

network. Basically, a user with a wireless connection to the

information network does not require maintaining a fixed
position in the network.
In mobile environment, elements of the network are very
BS
dynamic and can be extremely volatile. Consider a database FH FH
representing information about moving objects and their
position in addition to information about stationary objects [5].
BS
For example, a mobile user looking for a restaurant will obtain High Speed Wired Network BS

different results based on the time and the place he/she issued
the query. As the location of other devices changes with respect
to other entities and data sources are constantly in movement it FH BS FH
may not be possible to collect information about available data
sources at any given point of time. As the mobility is the most
distinguishing feature of the mobile computing system,
location becomes an important piece of information for
location-dependent queries [16, 17]. Query may be issued from Wired Network
Wireless Network
a moving object (e.g., car of a mobile user) or from a stationary
user. Consequently, the answer to a location dependent query MU
MU
FH
Mobile Unit
Fixed Host
may depend on the location of the mobile host (MH) which DBS Database Server
issued the query and/or the locations of the objects represented FH

in the database. Therefore, an optimal query processing Figure1. Architecture of Mobile Environment
subsystem of a mobile database has to take the strategy used by
FH

FH

211 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
 (IJCSIS) International Journal of Computer Science and Information Security,
Vol. 7, No. 3, 2010
Components in the fixed network are either Fixed Hosts that Fig 2 illustrates the notion of terminal mobility. A person at
are not capable of connecting to a mobile unit, or Base location X (Longitude/Latitude = X) uses the mobile unit to
Stations which are computers capable of connecting with a communicate with the car driver at location P. He can still
mobile unit and are equipped with a database server and establish communication with the driver from a new location
wireless interface (they are also known as Mobile Support Y irrespective of the movement of the car from P to Q. The
Stations).A number of mobile computers (laptop, PDAs, etc) use of a phone card works on this principle. It can be used
referred to as Mobile Hosts (MH) or Mobile units (MU) are from different locations and from different machines such as
connected to wired network components only through BSs via cell phones, residential phones, etc.
wireless channels. A BS maintains and communicates with its
B. Personal Mobility
MUs via the wireless interface [4] and has some processing
capability. Base Stationed hosts are connected together via a In personal mobility the mobility of a person is supported.
high-speed network (Mbps to Gbps). Thus, a user does not have to carry any communication
equipment with him; he/she can use any communication
III. ROLE OF MOBILITY device for establishing contact with the other party. This
The location of mobile units is an important parameter facility requires an identification scheme to verify the person
when locating a mobile station that may hold the required data wishing to communicate. Figure 3 illustrates the notion of
and when selecting information especially for location personal mobility. P person at location X communicates with
dependent information services [15, 18]. In this case the the car at location P using his PDA, and from location Y also
search cost, to locate mobile units, is added to the cost of each he/she can communicate with the car at location P using his
communication involving them. A mobile framework is laptop. At present, personal mobility is available through the
composed of wired and wireless components and human users. web. A user can log on to the web from different machines
The mobile discipline define two types of mobility :(i) located at different places and access his/her e-mail. The
terminal mobility and (ii)personal mobility. mobile system extends this facility so that the user can use any
mobile device for reaching the internet. In personal mobility
A. Terminal Mobility: each person has to be uniquely identified, and one way to do
In terminal mobility, the connection is established between this is via a unique identification number. There is no
two points and not between the two persons calling each other. dependency relationship between terminal and personal
This type of connection in a session allows the use of mobility; each can exist without the other. In personal mobility
communication devices to be shared among anybody. It allows the party is free to move, and in terminal mobility the
a mobile unit (laptop, cell phone, PDA, etc.) to access desired communication unit is free to move. Voice or data
services from any location while in motion or stationary, communication can be supported by either types of mobility.
irrespective of who is carrying the unit. For example a cell However, to visualize a complete mobile database
phone can be used by its owner and it can also be borrowed by management system both types of mobility are essential.
some one else for use. In terminal mobility, it is the
responsibility of the wireless network to identify the
communication device.

Longitude/Latitude =P Longitude/Latitude = Q

MO
Longitude/Latitude =P Longitude/Latitude = Q MO

MO
MO

Laptop

Cell phone
Longitude/Latitude = Y
Cell phone
Longitude/Latitude =X
Cell phone
Longitude/Latitude = Y
Longitude/Latitude =X

MO-Mobile Object (Car, Bike etc)

MO-Mobile Object (Car, Bike etc) Figure 3. Personal Mobility

Figure 2. Terminal Mobility

212 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
 (IJCSIS) International Journal of Computer Science and Information Security,
Vol. 7, No. 3, 2010
IV. EFFECT OF MOBILITY ON QUERY PROCESSING Ad Hoc queries are commonly utilized queries in
The effects of mobility on query processing require that traditional DBMS. This type of query explicitly mentions the
algorithms employed must be capable of managing frequent required information in the query statement, and does not
loss and appearance of mobile device in the network, and that involve any context awareness information. Thus, the query
overhead should be minimized during periods of low result is only based on the actual query itself. For example a
connectivity [7, 10]. In this environment we can distinguish query of this type could be: ”University student wants to
many characteristics that are listed in the next sub sections. retrieve his/her academic record or personal details.

A. Different Location Models C. Query Optimization

Location-based applications require a well-formed Query optimization methods try in general to obtain
representation of spatial knowledge. Current location models execution plans which minimize CPU, input/output and
can be classified into symbolic or geometric models. In communication costs. In centralized environments the cost that
geometric model locations are specified as an n-dimensional affects most is the input/output whereas in distributed
coordinate (longitude-latitude pair) or a set of coordinates environments, communication cost is the most important. In a
defining an area’s bounding geometric shape (such as a mobile distributed environment, the communication costs are
polygon). Symbolic models refer to a location by some much more difficult to estimate because the mobile host may
abstract symbols. Such a representation allows a reference to a be situated in different locations. The best site from which to
place simply by abstract symbol or name, which makes it very access data depends on where the mobile computer is located.
convenient for human interaction [14]. In general, it is not worth calculating plans and their
associated costs statically, but rather, dynamic optimization
B. Different Query Types strategies are required in this mobile distributed context.
In this section, we classify type of queries in mobile D. Query Execution
databases. The queries can be entirely new and specifically
applied in the wireless environment, while the other can be a In static systems, query processing execution sites are
common type of query in traditional databases. The mobility determined in advance, i.e., which steps are performed on the
in a mobile environment introduces three types of entities: (i) client and which one on the server. In a mobile environment,
mobile client that submits a query, (ii) mobile server that where users are moving, such assumption is inadequate. Thus,
processes a query or a part of it, and (iii) moving object which mobile database systems must be able to choose an execution
represents the data targeted by the query. According to these site for the different phases of query processing depending on
entities queries can be classified into five categories. their current environment and should be able to revise that
decision as flexible as possible.
1) Non Location Related Query (NLRQ) E. The Impact of Portable Devices Limitations
If all the predicates and attributes used in a query are If we reference dynamic location information in a query, we
non location related then it is called a Non Location Related have to use a location management component to get this
Query (NLRQ). For example: ”select all restaurants with information. Thus, depending on the offered localization
South India specialty”. strategy, we have different possibilities to use this information.
The cost evaluation of a query execution plan is guided by
2) Location Dependent Queries (LDQ) required resources of the plan. The main factors that are used
If a query results depend on the location of the query in stationary systems are CPU-usage and the number of hard
issuer then the query is called Location Dependent Query [8]. disk access. In mobile systems, additional varying factors like
For example: ”Find me the closest hotel within 10 miles of my energy consumption, available memory and CPU-speed may
current position”. be included.
3) Location Aware Query (LAQ)
If a query has at least one Location Related simple F. The Impact of Wireless Communication
predicate or one Location Related attribute then it is called The new networking technologies allow spontaneous
Location Aware Query[3]. For example: ”How is the weather connectivity among mobile devices, including hand helds,
in Hyderabad?”. computers in vehicles, computers embedded in the physical
infrastructure, and (nano) sensors. Mobile devices can
4) Continuous Query (CQ) suddenly become both sources and consumers of information
This type of queries includes all queries issued by [13]. There is no longer a clean distinction between clients and
mobile terminals and querying objects which are themselves servers, instead devices are now peers. Furthermore, there is
moving. For example a query of this type could be : ”Find all no longer a guarantee of infrastructure support. Consequently,
the cars within 100 feet of my car”. The result of the query is a for obtaining data, devices cannot simply depend on a help of
set of cars position that varies continuously with the some fixed, centralized server. Instead, the devices must be
movement of the driver. able to cooperate with others in their proximity in order to
5) Ad Hoc Query pursue individual and collective tasks.

213 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
 (IJCSIS) International Journal of Computer Science and Information Security,
Vol. 7, No. 3, 2010
V. QUERY PROCESSING IN MOBILE DATABASES

A. Current Work on Query Processing

Query processing deals with designing algorithms that Query submit
Server System
analyze queries and convert them into a series of data
manipulation operations. The main function of a query Query
processor is to transform high-level query (typically, in Mobile Client
Wireless network
Processor

relational calculus) into an equivalent lower-level query system

system

(typically, in some variation of relational algebra). Figure 3 Database

shows the classic architecture for query processing. This
architecture can be used for any kind of database system Query Results
including centralized, distributed, or parallel systems. The
query processor receives a query as input, translates and
optimizes this query in several phases into an executable query
plan, and executes the plan in order to obtain the results of the
Figure 5. Query Processing in Mobile databases
query.
We divide query-processing system for mobile databases into
three parts, namely: (i) mobile client system, (ii) wireless
Query Parser
network system and, (iii) server system.
Internal
representation
Mobile clients system relates to how client manipulates and
maintains the data in its cache efficiently and effectively.
Query Rewrite Wireless network system communicates data using
Catalog
(Meta Data) broadcasting systems [11]. With this system, the number of
Internal
representation mobile users does not affect the query performance. Server
system relates to designing techniques for the server to
Query Optimizer accommodate multiple requests so that the request can be
Optimal
processed as efficiently as possible. We say that query
plan processing for mobile databases is very much centered around
Compilation the issues of caching, broadcasting, and scheduling.
Plan Refinement/
Code Generation 1) Mobile Client System
Each mobile client is composed of three modules as shown
in figure 6 a Resource Manager which manage the client CPU
for handling the query results, a Client Manager which
processes the query requests and passes them to the server,
models the disconnection operation, and receives and
Execution plan processes the tuples transmitted from the server and a Query
Execution Generator which generates the query requests, and Client
queries are submitted from an MH to the server to be
Query Execution Engine
processed and a message (messages) containing the tuples that
Database
form the answer to the query is (are) transmitted back to the
MH. The messages containing the tuples are processed by the
Figure 4. Phase of Query Processing MH and the tuples are displayed on the screen of the MH
accordingly.
Not much work has been done and reported on query Mobile client system defines a number of strategies to
processing in mobile environment so for. But most of then maintain cached data items in client’s local storage. Basically,
maintain an approximate information about MUs location wireless communication channel in general suffers to narrow
which increases the paging cost. MUs are able to access bandwidth while it is also inherently asymmetric
locally unavailable files/data from other remote BSs at the cost communication, in which the downstream communication
of huge message exchange [6, 9, 12]. bandwidth from a server to the mobile client is much larger
than the upstream communication bandwidth from clients
B. Types of Query Processing Systems back to server. Due to the above reason, caching of frequently
accessed data items in a client’s local storage becomes
The query processing systems are able to give answer of different
important for enhancing the performance and data availability
types of query by exchanging a less number of messages among
of data access queries. Another advantage of caching is the
the various component of the network. Figure 5 shows the query
ability to handle fault tolerance. This is related to the
processing in mobile databases.
characteristics of mobile computing in which each mobile

214 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
 (IJCSIS) International Journal of Computer Science and Information Security,
Vol. 7, No. 3, 2010
client connects or disconnects from the network frequently. In When a CQ is issued by an MH, it is processed by the
some situation, the BS may not be accessible due to problem Server Manager and the set of tuples satisfying the query are
like signal distortion. However, a query can still be partially determined. The number of tuples in the answer set of a CQ is
determined randomly using a maximum value of Maximum
Number of tuples. The Server Manager also decides when and
Query Generator
Update Generator which tuples should be transmitted. The strategy concerns
with broadcast and disk scheduling. Broadcast scheduling is to
determine how queries to be served efficiently in the server
Query
Request Query considering a number of factors such as the length of the
Connection Request
message query, the wait time and the popularity of the items.
Wireles
A database server is able to enhance the data retrieval
Query
s Results Server Manager: performance by incorporating its own main memory and cache
Network
Client Manager: Query
Request System to store those database items frequently accessed by most
Submit Query
Query
Process Query
Process Update
mobile clients. A query can be processed either in the disk
Display Tuples
Connection/ Request Transmit query Result server or cache server. If the relevant data items have been
Disconnection
retrieved earlier then the query is processed in the cache
Query Connection/ server. After processing a query, the results are transmitted to
Results Disconnection
message the transmitter queue, which subsequently send the data items
through the wireless channel.

CPU
VI. CONCLUSION
CPU
Recent developments in wireless technology enables
Resource Manager
Resource Manager
nomadic people are now able to access email, news, weather,
and query to the central database server using wireless
devices. The present work gives response to different types of
Mobile Client System Wireless Network System Server System queries with the help of mobile database stored at BS. Mobile
database focuses on the query issue that is the main operation
Figure 6. Complete System for Mobile Query Processing in mobile computing. Since mobile database is a new
dimension of database application, the types of query, query
processed from caches and at least some of the query results processing system, and communication technology that
can be returned to the user. involves in the application are different than what applies in
2) Wireless network System traditional databases. We have defined role of mobility as well
The Wireless Network System component assumes that all as query processing system in mobile databases. Query
messages are of equal priority that will be served on a First- processing in mobile databases includes mobile client,
Come First-Served (FCFS) basis with a service rate of wireless network, and server system.
Network Bandwidth. When the Wireless Network Manager The present work may be extended in future by capturing
finds out (i.e., while sending a message to an MH) that an MH the query arrival pattern in the various BSs of the environment
is disconnected, it informs the Server Manager about the , to minimize the number of message exchanges and delay in
disconnection so that the transmission of the tuples to the MH getting answer for such query. A secure online mobile
can be paused until the MH reconnects to the network. In this database and optimized query processing system needs to be
scheme, the server also periodically broadcasts the frequently developed to understand this possible as a reality.
accessed data items to clients through one or more broadcast
channels, but the clients may not cache the data item of
interest. This situation might occur when the client does not VII. REFERENCES
have enough memory or space to cache the required data. [1] E.Pitoura, B.Bhargava, Dealing with mobility: issues and research
3) Server System challenges, Technical Report TR-97-070, Department of Computer
This system considers the problem of pull-based broadcast Sciences, Purdue University, 1993.
scheduling where mobile clients send queries to the server [2] P.K.Chrysanthis, Transaction processing in mobile computing
environment, in: Proceedings of the IEEE Workshop on Advances in
through wireless network system, server process the query, Parallel and Distributed Systems, Princeton, NJ, pages 77-83, October
and send the result back to the client. The server system has 1993.
three subsystems as shown in Fig. 6. A Resource Manager [3] H.-E.Kottkamp H.-E. , O.Zukunft, Location-Aware Query Processing in
which manage the server CPU time for query and update Mobile Database Systems, ACM Symposium on Applied Computing,
pages 416-423, February, 1998.
processing, an Update Generator which generates update
[4] T. Imielinski, B.R.Badrinath, Data management for mobile computing,
requests, and a Server Manager which coordinates the query ACM Sigmod Record 22 (1) pages 34-39, 1993.
requests from MHs and update requests from the Update [5] T.Imielinski, B.R. Badrinath, Mobile wireless computing: challenges in
Generator. data management,Communication of ACM 37 (10),pages 18-28, 1994.

215 http://sites.google.com/site/ijcsis/
ISSN 1947-5500
 (IJCSIS) International Journal of Computer Science and Information Security,
Vol. 7, No. 3, 2010
[6] T.Imielinski and B.R.Badrinath, Querying in highly mobile distributed University, Sagar, M P, India. During his tenure he has worked as vice
environments, In 18th International Conference on Very Large Databases, chancellor, Dean of Science Faculty, Chairman Board of studies. He has more
pages 41-52, 1992 than 34 years of experience in the field of academics and research. Twelve Ph.
[7] G.H.Forman, J.Zahorjen, The challenges of mobile computing, IEEE D. has awarded under his supervision and more than 110 research articles/
Computer 27 (6) (1994). papers have published.
[8] A.Y.Seydim, M.H.Dunham, and V.Kumar. Location dependent query
processing. In MobiDE, pages 47–53, 2001.
[9] A.P.Sistla, O.Wolfson, S.Chamberlain, S.Dao, Modeling and querying
moving objects, in: Proceedings of the 13th International Conference on
Data Engineering, Birmingham, UK, pages 422-432, April 1997.
[10] A.P.Sistla, O.Wolfson, S.Chamberlain, S.Dao, Querying the uncertain
position of moving objects in: Temporal Databases: Research and
Practice, Lecture Notes in Computer Science, Springer, Berlin, pages
310-337, 1998.
[11] J.W.Wong, Broadcast Delivery, in proceedings of the IEEE, vol.76, no-
12,Dec 1998.
[12] O.Ulusoy, Real-time data management for mobile computing, in:
Proceedings of the First International Workshop on Issues and
Applications of Database Technology, Berlin, Germany, July 1998, pp.
233-240.
[13] Raj Panda,Mobile and Personal Communication Systems and Services,
Prentice Hall India,2000
[14] O.Wolfson, P.Sistla, S.Chamberlain, Y.Yesha, Updating and querying
databases that track mobile units, Distributed and Parallel Databases
Journal 7 (3) , pages 1-31,1993.
[15] O.Wolfson, B.Xu, S.Chamberlain, L.Jiang. Moving objects databases:
issues and solutions, in: Proceedings of the 10th International
Conference on Scientific and Statistical Database Management, Capri,
Italy, pages 111-122, July 1998.
[16] S.Ilarri, E.Mena, and A.Illarramendi, Monitoring Continuous Location
Queries Using Mobile Agents, Proc. Sixth East-European Conf.
Advances in Databases and Information Systems (ADBIS ’02), pages
92-105, Sept. 2002.
[17] H.G.Gok and O. Ulusoy, “Transmission of Continuous Query Results in
Mobile Computing Systems,” Information Sciences-Applications: An
Int’l J., vol. 125, nos. 1-4, pages 37-63, June 2000.
[18] G.Y.Liu and G.Q. Maguire, “Efficient Mobility Management Support
for Wireless Data Services,” Proc. 45th IEEE Vehicular Technology
Conf., July 1995.
[19] T.Imielinski and B.R.Badrinath, Mobile Wireless Computing,
Communications of the ACM,37(10), pages 19-28,Oct 1994.
[20] T.Imielinski and H.Korth. Mobile Compurmg. Kluwer Academic
Publishers, 1996.
AUTHORS PROFILE

Samidha Dwivedi Sharma is currently a research

scholar at Department of Computer Science and
Applications, Dr. H. S. Gour Central University
(formerly, Sagar University) Sagar, M P, India. She
completed her bachelor’s degree in Science (B.Sc.)
with Mathematics subject in 1992 from Dr. H. S. Gour
Central University (formerly, Sagar University) Sagar,
M P, India. She received her Master degree in
Computer Application in the year 1997 from Barkatullah University, Bhopal,
India. Her fields of interests are Database Management Systems, Mobile
database, Data Structure and mobile computing. She has published more than
4 research papers. She is a life member of ISTE.

Dr. R. S. Kasana completed his bachelor’s degree in

1969 from Meerut University, Meerut, UP, India. He
completed his master’s degree in Science (M.Sc.-
Physics) and master’s degree in technology (M. Tech.-
Applied Optics) from I.I.T. New Delhi, India. He
completed his dorctoral and post doctoral studies from
Ujjain University in 1976 in Physics and from P. T. B.
Braunschweig and Berlin, Germany & R.D. Univ.
Jabalpur correspondingly. He is a senior Professor and
HoD of Computer Science and Applications Department of Dr. H. S. Gour

216 http://sites.google.com/site/ijcsis/
ISSN 1947-5500