Query by templates: Using the shape of information to search next-generation databases

IEEE Transactions on Professional Communication

Volumn 49, Issue 2, 2006, Pages 128-144

  Sengupta, Arijit ^a   Dillon, Andrew ^b  

^a WRIGHT STATE UNIVERSITY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Complex structured data; Extensible markup language (XML); Information shape; Query evaluation; Query languages; Query processing; Visual languages; XQuery

Indexed keywords

DATA STRUCTURES; DATA TRANSFER; INFORMATION THEORY; INTERNET; WORLD WIDE WEB; XML;

COMPLEX STRUCTURED DATA; INFOMATION SHAPE; QUERY EVALUATION; QUERY PROCESSING; VISUAL LANGUAGES; XQUERY;

DATABASE SYSTEMS;

EID: 33744790929     PISSN: 03611434     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPC.2006.875073     Document Type: Article

References (48)

1. T. Bray, J. Paoli, C. M. Sperberg-McQueen, E. Maler, and F. Yergeau. (2004, Feb.) Extensible Markup Language (XML) 1.0. W3C Recommendation. [Online]. Available: http://www.w3.org/TR/2004/REC-xml-20040204/
2. M. M. Zloof, "Query by example: A database language," IBM Syst. J., vol. 16, no. 4, pp. 324-343, 1977.
3. (2002, Aug.) HTML Working Group 2002. XHTML 1.0 the Extensible HyperText Markup Language. W3C Recommendation. [Online]. Available: http://www.w3.org/TR/xhtml1/
4. T. Berners-Lee, J. Hendler, and O. Lassila, "The semantic web," Sci. Amer., vol. 284, no. 5, pp. 34-43, 2001.
5. P. Booth, An Introduction to Human-Computer Interaction. Hove, East Sussex, UK: Laurence ErlBaum Associates Pub., 1989.
6. M. Levene and R. Wheeldon, "Navigating the world-wide-web," in Web Dynamics, M. Levene and A. Poulovassilis, Eds. Heidelberg, Germany: Springer-Verlag, 2004, pp. 117-152.
7. J. Malik, D. Forsyth, M. Fleck, H. Greenspan, T. Leung, C. Carson, S. Belongie, and C. Bregler, "Finding objects in image databases by grouping," in Proc. Int. Conf. Image Processing (ICIP-96) Special Session on Images in Digital Libraries, 1996, pp. 761-764.
8. A. Dillon, "Spatial semantics: How users derive shape from information space," J. Amer. Soc. Inf. Sci., vol. 51, no. 6, pp. 521-528, 2000.
9. E. Carmel, S. Crawford, and H. Chen, "Browsing in hypertext: A cognitive study," IEEE Trans. Syst., Man, Cybern., vol. 22, no. 5, pp. 865-884, Sep./Oct. 1992.
10. J. Gould, L. Alfaro, V. Barnes, R. Finn, N. Grischkowsky, and A. Minuto, "Reading is slower from CRT displays than from paper: Attempts to isolate a single variable explanation," Human Factors, vol. 29, no. 3, pp. 269-299, 1987.
11. A. Creed, I. Dennis, and S. Newstead, "Proof-reading on VDUS," Behav. Inf. Technol., vol. 6, no. 1, pp. 3-13, 1987.
12. T. Nelson, Literary Machines Version 87.1. Sausalito, CA: Mindful Press, 1987.
13. B. Shneiderman and G. Kearsley, Hypertext Hands-on! An Introduction to a New Way of Organizing and Accessing Information. Reading, MA: Addison-Wesley, 1989.
14. M. Lehto, W. Zhu, and B. Carpenter, "The relative effectiveness of hypertext and text," Int. J. Human-Computer Interaction, vol. 7, no. 4, pp. 293-313, 1995.
15. A. Dillon, Designing Usable Electronic Text: Ergonomic Aspects of Human Information Usage, 2nd ed. Boca Raton, FL: CRC Press, 2004.
16. S. Brin and L. Page, "The anatomy of a large-scale hypertextual Web search engine," Comput. Netw. ISDN Syst., vol. 30, no. 1-7, pp. 107-117, 1998.
17. G. Salton, "Developments in automatic text retrieval," Science, vol. 253, pp. 974-980, 1991.
18. D. Florescu, I. Manolescu, and D. Kossmann. (2000) Integrating keyword search into XML query processing. Proc. 9th World Wide Web Conf. (WWW9) [Online]. Available: http://www9.org/w9cdrom/324/324.html
19. A. Deutsch, M. Fernandez, D. Florescu, A. Levy, and D. Suciu. (1998, Aug.) XML-QL: A Query Language for XML. W3C. [Hnline]. Available: http://www.w3.org/TR/1998/NOTE-xml-ql-19980819/
20. M. Murata and J. Robie. (1998) Observations on structured document query languages. Proc. W3C Conf. Query Languages (QL98) [Online]. Available: http://www.w3.org/TandS/QL/QL98/pp/murata-san.html
21. S. Abiteboul, L. Segoufin, and V. Vianu, "Representing and querying XML with incomplete information," in Proc. 20th ACM SIGMOD-SIGACT-SIGART Symp. Principles Database Systems, Santa Barbara, CA, 2001, pp. 150-161.
22. S. Abiteboul, S. Cluet, and T. Milo, "A logical view of structured files," VLDB J., vol. 7, no. 2, pp. 96-114, 1998.
23. S. Abiteboul and V. Viannu, "Regular path queries with constraints," in Proc.: ACM SIGACT SIGMOD-SIGART Symp. Principles of Database Systems, 1997, pp. 122-133.
24. S. Abiteboul and C. Beeri, "The power of languages for the manipulation of complex values," VLDB J., vol. 4, no. 4, pp. 727-794, 1995.
25. L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram, "XRANK: Ranked keyword search over XML documents," in Proc. 2003 ACM SIGMOD Int. Conf. Management of Data (SIGMOD 2003), 2003, pp. 16-27.
26. R. A. Baeza-Yates, J. Vegas, G. Navarro, and P. de la Fuente, "A model and a visual query language for structured text," in 5th South American Symp. String Processing and Information Retrieval (SPIRE'98), 1998, pp. 7-13.
27. B. Grünbaum, "The construction of Venn diagrams," Coll. Math. J., vol. 15, pp. 238-247, 1984.
28. S. Jones, S. McInnes, and M. Staveley, "A graphical user interface for Boolean query specification," Int. J. Digital Libraries, vol. 2, no. 2/3, pp. 207-223, 1999.
29. S. Jones, "Graphical query specification and dynamic result previews for a digital library," in Proc. ACM UIST'98: 11th Annu. Symp. User Interface Software and Technology, 1998, pp. 143-151.
30. S. Polyviou, G. Samaras, and P. Evripidou, "A relationally complete visual query language for heterogeneous data sources and pervasive querying," in Proc. IEEE Int. Conf. Data Engineering, 2005, pp. 471-482.
31. L. Mohan and R. L. Kashyap, "A visual query language for graphical interaction with schema-intensive databases," IEEE Trans. Knowl. Data Eng., vol. 5, no. 5, pp. 843-858, Oct. 1993.
32. A. T. Berztiss, "The query language Vizla," IEEE Trans. Knowl. Data Eng., vol. 5, no. 5, pp. 813-825, Oct. 1993.
33. K. Siau, H. Chan, and K. Tran, "Visual knowledge query language," IEICE Trans. Inf. Syst., vol. E75D, no. 5, pp. 697-703, 1992.
34. M. Petropoulos, V. Vassalos, and Y. Papakonstantinou, "XML query forms (XQForms): Declarative specification of XML query interfaces," in Proc. 10th World Wide Web Conf. (WWW10), 2001, pp. 642-651.
35. R. Krishnamurthy, S. P. Morgan, and M. M. Zloof, "Query-by-example: Operations on piecewise continuous data (extended abstract)," in Proc. 9th Int. Conf. Very Large Data Bases, 1983, pp. 305-308.
36. M. M. Zloof, "QBE/OBE: A language for office and business automation," IEEE Comput., vol. 14, no. 5, pp. 13-22, 1981.
37. J. Clark and S. DeRose. (1999, Nov.) "XML path language XPath Version 1.0," Working Draft. W3C Recommendation. [Online]. Available: http://www.w3.org/TR/xpath
38. D. Chamberlin, J. Clark, D. Florescu, J. Robie, J. Simeon, and M. Stefanescu. (2001, Jun.) "XQuery 1.0: An XML Query Language," Working Draft. W3C Recommendation. [Online]. Available: http://www.w3.org/TR/xquery
39. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: MIT Press, 1989.
40. A. Sengupta, "Toward the union of databases and document management: The design of DocBase," in Proc. 9th Int. Conf. Management of Data, Databases for the Millennium 2000 (COMAD'98), 1998, pp. 88-109.
41. Open Text 5.0, Technical Manual. Waterloo, ON, Canada: Open Text Corp., 1994.
42. G. Marchionini, Information Seeking in Electronic Environments. Cambridge, UK: Cambridge Univ. Press, 1997, vol. 9, Cambridge Series on Human Computer Interaction.
43. S. Loeber and A. Cristea, "A WWW information seeking process model," Educat. Technol. Soc., vol. 6, no. 3, pp. 43-52, 2003.
44. A. Stein, J. Gulla, and U. Thiel, "User-tailored planning of mixed initiative information seeking dialogues," Special Issue on Computational Models for Mixed-Initiative Interaction, User Modeling and User-Adapted Interaction, vol. 8, no. 1-2, pp. 133-166, 1999.
45. T. H. Wonnacott and R. J. Wonnacott, Introductory Statistics. New York: Wiley, 1990.
46. R. Krishnan, X. Li, D. Steier, and L. Zhao, "On heterogeneous database retrieval: A cognitively guided approach," Inf. Syst. Res., vol. 12, no. 3, pp. 286-301, 2001.
47. D. Norman, The Design of Everyday Things. New York: Doubleday Currency, 1990.
48. T. A. Keahey and E. L. Robertson, "Techniques for nonlinear magnification transformations," in Proc. IEEE Information Visualization Symp., 1996, pp. 38-45.