Abstract
In this paper, we present both the theoretical framework and a prototype of a query processing facility that supports the exploration and query of databases from a mobile computer through the manipulation of icons. Icons are particularly suitable for mobile computing since they can be manipulated without typing. The facility requires no special knowledge of the location or the content of the remote database nor understanding of the details of the database schema. Its iconic query language involves no path specification in composing a query. The query facility provides metaquery tools that assist in the formulation of complete queries in an incremental manner on the mobile computer and without involving access to the actual data in the remote database. By not requiring constant access and caching of the actual data, it is able to effectively cope with the inherent limitations in memory and battery life on the mobile computer, disconnections and restricted communication bandwidth, and the high monetary cost of wireless communication.
Recommended by: Daniel Barbara, Ravi Jain and Narayanan Krishnakumar
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
S. Abiteboul and A. Bonner, “Objects and views,” Proceedings of the Int’l Conference ACM-SIGMOD, Denver, Colorado, June 1991, pp. 238–247.
R. Agrawal, S. Dar, and H. Jagadish, “Direct transitive closure algorithms: Design and performance evaluation,” ACM Transaction on Database Systems, vol. 15,no. 3, 1990, pp. 427–458.
R. Alonso, E. Haber, and H. Korth, “A database interface for mobile computers,” Proceedings of the 1992 Globecom Workshop on Networking of Personal Communication Applications, Dec. 1992.
R. Alonso and H. Korth, “Database issues in nomadic computing,” Proceedings of ACM SIGMOD Int’l Conference on Management of Data, May 1993, pp. 388–392.
M. Angelaccio, T. Catarci, and G. Santucci, “QBD*: A graphical query language with recursion,” IEEE Transactions on Software Engineering, vol. 16,no. 10, 1990, pp. 1150–1163.
A._N. Badre, T. Catarci, A. Massari, and G. Santucci, “Comparative effectiveness of a diagrammatic vs. an iconic query language,” (submitted for publication), Feb. 1995.
C. Batini, T. Catarci, M.F. Costabile, and S. Levialdi, “Visual query systems,” Technical Report No. 04.91. Dipartimento di Informatica e Sistemistica, Universita’ di Roma “La Sapienza”, Mar. 1991.
G. Bono and P. Ficorilli, “Natural language restatement of queries expressed in a graphical language,” Proceedings of the 11th Int’l Conference on Entity-Relationship Approach, Germany, Oct. 1992, pp. 357–374.
T. Catarci and G. Santucci, “Fundamental graphical primitives for visual qery languages,” Information Systems, vol. 3,no. 18, 1993, pp. 75–98.
P.P. Chen, “The entity relationship model toward a unified view of data,” ACM Transactions on Database Systems, vol. 1,no. 1, 1976.
I.F. Cruz, A.O. Mendelzon, and P.T. Wood, “G+: Recursive queries without recursion,” Proceedings of the 2nd Int’l Conference on Expert Database Systems, 1988, pp. 355–368.
R. Elmasri and G. Wiederhold, “GORDAS: A formal high-level query language for the entity-relationship model,” Proceedings of the 2nd Int’l Conference on Entity-Relationship Approach, Washington, D.C., 1981, pp. 49–72.
R.G. Gallager, Information Theory and Reliable Communication, Wiley: New York, 1968.
I.P. Groette and E.G. Nillson, “SICON: An icon presentation module for an E-R database,” Proceedings of the 7th Int’l Conference on Entity Relationship Approach, Roma, Italy, 1988, pp. 271–289.
T. Imielinski and B.R. Badrinath, “Mobile wireless computing: Challenges in data management,” Communication of ACM, vol. 37,no. 10, 1994, pp. 18–28.
Y.E. Ioannidis, R. Ramakrishnan, and L. Winger, “Transitive closure algorithms based on graph traversal,” ACM Transactions on Database Systems, vol. 18,no. 3, 1993, pp. 512–576.
Y.E. Ioannidis and Y. Lashkari, “Incomplete path expressions and their disambiguation,” Proceedings of the ACM SIGMOD Int’l Conference on Management of Data, Minneapolis, MI, May 1994, pp. 138–149.
M. Kifer, W. Kim, and Y. Sagiv, “Querying object oriented databases,” Proceedings of the ACM SIGMOD Int’l Conference on Management of Data, May 1992, pp. 138–149.
H. Kim, H. Korth, and A. Silberschatz, “PICASSO: A graphical query language,” Software Practice and Experience, vol. 18,no. 3, 1988, pp. 169–203.
W. Kim, Introduction to Object-Oriented Databases, MIT Press: Cambridge, MA, 1990.
R. King and S. Melville, “Ski: A semantics-knowledgeable interface,” Proceedings of the 10th Int’l Conference on Very Large Data Bases, Singapore, Aug. 1984, pp. 30–33.
D. Maier, D. Rozenshtein, and D.S. Warren, “Window functions,” Advances in Computing Research, vol. 3, 1986, pp. 213–246.
D. Maier and J.D. Ullman, “Maximal objects and the semantics of universal relation databases,” ACM Transactions on Database Systems, vol. 1,no. 8, 1983, pp. 1–14.
A. Massari, “An icon based query system for radiological data,” Ph.D. Thesis, Dipartimento di Informatica e Sistemistica Universita’ di Roma “La Sapienza,” Nov. 1995.
A. Massari and P.K. Chrysanthis, “Visual query of completely encapsulated objects,” Proceedings of the 5th Int’l Workshop on Research Issues in Data Engineering-Distributed Object Management, Taipei, Taiwan, March 1995, pp. 18–25.
A. Massari, S. Pavani, and L. Saladini, “QBI: An iconic query system for inexpert users,” Proceedings of the Workshop on Advanced Visual Interfaces, Bari, Italy, June 1994, pp. 240–242.
A. Motro, A.D. Atri, and L. Tarantino, “KIVIEW: The design of an object oriented browser,” Proceedings of the 2nd Conference on Expert Database Systems, Virginia, 1988, pp. 107–131.
G.H. Sockut, L.M. Burns, A. Malhotra, and K.Y. Whang, “GRAQULA: A graphical query language for entity-relationship or relational databases,” Research Report RC 16877, IBM T.J. Watson Research Center, Yorktown Heights, NY, March 1991.
Y. Tonomura and S. Abe, “Content oriented visual interfaces using video icons for visual database systems,” Proceedings of the IEEE Workshop on Visual Languages, Roma, Italy, 1989, pp. 68–73.
K. Tsuda, M. Hirakawa, M. Tanaka, and T. Ichikawa, “Iconic browser: An iconic retrieval system for object-oriented databases,” Journal of Visual Languages and Computing, vol. 1,no. 1, 1990, pp. 59–76.
J.D. Ullman, “The U.R. strikes back,” Proceedings of the ACM Principles of Database Systems, Los Angeles, California, 1982, pp. 10–22.
S. Weissman, “Changing query by icons to improve querying processing for mobile users,” M.S. Project, University of Pittsburgh, May 1995.
K.Y. Whang, A. Malhotra, G.H. Sockut, L.M. Burns, and K.S. Choi, “Two-dimensional specification of universal quantification in a graphical database query language,” Transactions on Software Engineering, vol. 18,no. 3, 1991, pp. 216–224.
Z. Zhang and A.O. Mendelzon, “A graphical query language for entity relationship databases,” An Entity-Relationship Approach to Software Engineering, C. Davis, S. Jajodia, P. Ann-Beng NG, and R.T. Yeh (Eds.), North Holland, 1983, pp. 441–448.
M.M. Zloof, “Query by example,” Proceedings of the National Comput. Conference, 1975, pp. 431–438.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Massari, A., Weissman, S., Chrysanthis, P.K. (1996). Supporting Mobile Database Access through Query by Icons. In: Barbara, D., Jain, R., Krishnakumar, N. (eds) Databases and Mobile Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-585-26636-7_4
Download citation
DOI: https://doi.org/10.1007/978-0-585-26636-7_4
Received:
Accepted:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-9749-6
Online ISBN: 978-0-585-26636-7
eBook Packages: Springer Book Archive