Free-Form Query for Cell Phones

Authors: R. Ahmad, S. Abdul-Kareem

Abstract:

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.

Keywords: Cell phone, database query language, free-formqueries, unplanned queries.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1058055

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.