Free-Form Query for Cell Phones

It is a challenge to provide a wide range of queries to database query systems for small mobile devices, such as the PDAs and cell phones. Currently, due to the physical and resource limitations of these devices, most reported database querying systems developed for them are only offering a small set of pre-determined queries for users to possibly pose. The above can be resolved by allowing free-form queries to be entered on the devices. Hence, a query language that does not restrict the combination of query terms entered by users is proposed. This paper presents the free-form query language and the method used in translating free-form queries to their equivalent SQL statements.

Authors:

• R. Ahmad
• S. Abdul-Kareem

Keywords:

• Cell phone
• database query language
• free-formqueries
• unplanned queries.

References:

[1] R. Alonso, and H. F. Korth, "Database system issues in nomadic
computing", in Proc. 1993 SIGMOD Conference, Washington D.C.,
1993, pp. 388-392.
[2] K. Hung, and Y-T. Zhang, "Implementation of a WAP-based
telemedicine system for patient monitoring," IEEE Transactions on
Information Technology in Biomedicine, Vol. 7, No. 2, June 2003, pp.
101-107.
[3] A. Koyama, N. Takayama, L. Barolli, Z. Cheng, and N. Kamibayashi,
"An agent based campus information providing system for cellular
phone," in Proc. 1st International Symposium on Cyber Worlds, Tokyo,
2002, pp. 339-345.
[4] P. Boonsrimuang, H. Kobayashi, and T. Paungma, "Mobile Internet
navigation system," in Proc. 5th IEEE International Conference on High
Speed Networks and Multimedia Communications, Jeju Island, 2002, pp.
325-328.
[5] A. Bergstrom, P. Jaksetic, and P. Nordin, "Enhancing information
retrieval by automatic acquisition of textual relations using Genetic
programming," in Proc IUI 2000, New Orlean, 2000, pp. 29-32.
[6] H-M. Lee, S-K. Lin, and C-W. Huang, "Interactive query expansion
based on fuzzy association thesaurus for web information retrieval, " in
Proc. IEEE International Fuzzy Systems Conference, Melbourne, 2001,
pp. 724-727.
[7] S. Agrawal, S. Chaudhuri, and G. Das, "DBXplorer: A system for
keyword-based search over relational databases," in Proc. IEEE 18th
International Conference on Data Engineering (ICDE-02), San Jose,
2002, pp. 5-16.
[8] P. Calado, A.S. da Silva, A.H.F. Laender, B.A. Ribeiro-Neto, and R.C.
Viera, "A Bayesian network approach to searching web databases
through keyword-based queries, " Information Processing and
Management, Vol. 40, No. 5, September 2004, pp. 773-790.
[9] R. Ramakrishnan, J. Gehrke, Database Management Systems. McGraw-
Hill, New York, 2000.
[10] A. Chandra, "Theory of database queries," in Proc. 7th ACM Symposium
on Principles of Database Systems, Texas, USA, 1988, pp. 1-9.
[11] S. Polyviou, G. Samaras, and P. Evripidou, "A relationally complete
visual query language for heterogeneous data sources and pervasive
querying," in Proc. 21st International Conference on Data Engineering
(ICDE 2005), Tokyo, 2005, pp. 471-482.
[12] E. Chang, F. Seide, H.M. Meng, Z. Chen, Y. Shi, and Y.C. Li, "A
system for spoken query information retrieval on mobile devices," IEEE
Transactions on Speech and Audio Processing, Vol. 10, No. 8,
November 2002, pp. 531-541.
[13] B. R. Bai, C.L. Chen, L.F. Chien, and L.S. Lee, "Intelligent retrieval of
dynamic networked information from mobile terminals using spoken
natural language queries," IEEE Transactions on Consumer Electronics,
Vol. 44, No. 1, February 1998, pp. 62-72.
[14] R. Ahmad, S. Abdul-Kareem, "A free-form database query language for
mobile phones," in Proc. International Conference on Communications
and Mobile Computing, Kunming, 2009, pp. 279-284.