Querying bi-level information

ABSTRACT

In our research on superimposed information management, we have developed applications where information elements in the superimposed layer serve to annotate, comment, restructure, and combine selections from one or more existing documents in the base layer. Base documents tend to be unstructured or semi-structured (HTML pages, Excel spreadsheets, and so on) with marks delimiting selections. Selections in the base layer can be programmatically accessed via marks to retrieve content and context. The applications we have built to date allow creation of new marks and new superimposed elements (that use marks), but they have been browse-oriented and tend to expose the line between superimposed and base layers. Here, we present a new access capability, called bi-level queries, that allows an application or user to query over both layers as a whole. Bi-level queries provide an alternative style of data integration where only relevant portions of a base document are mediated (not the whole document) and the superimposed layer can add information not present in the base layer. We discuss our framework for superimposed information management, an initial implementation of a bi-level query system with an XML Query interface, and suggest mechanisms to improve scalability and performance.

REFERENCES

• 1: Chaitan Baru , Amarnath Gupta , Bertram Ludäscher , Richard Marciano , Yannis Papakonstantinou , Pavel Velikhov , Vincent Chu, XML-based information mediation with MIX, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.597-599, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
• 2: Shawn Bowers , Lois M. L. Delcambre , David Maier, Superimposed Schematics: Introducing E-R Structure for In-Situ Information Selections, Proceedings of the 21st International Conference on Conceptual Modeling, p.90-104, October 07-11, 2002
• 3: Camillo, S. D., Heuser, C. A., and Mello, R. Querying Heterogeneous XML Sources through a Conceptual Schema. In Proceedings of ER 2003 (Chicago, October 13--16, 2003). Springer LNCS 2813, 2003. 186--199.
• 4: Carey, M. J., Haas, L. M., Schwarz, P. M., Arya, M., Cody, W. F., Fagin, R., Flickner, M., Luniewski, A. W., Niblack, W., Petkovic, D., Thomas, J., Williams, J. H., and Wimmers, E. L. Towards heterogeneous multimedia information systems: The Garlic approach. IBM Technical Report RJ 9911, 1994.
• 5: Curtis E. Dyreson , Michael H. Böhlen , Christian S. Jensen, MetaXPath, Proceedings of the International Conference on Dublin Core and Metadata Applications 2001, p.17-23, January 2001
• 6: Frank Halasz , Mayer Schwartz, The Dexter hypertext reference model, Communications of the ACM, v.37 n.2, p.30-39, Feb. 1994 [doi>10.1145/175235.175237]
• 7: Alon Y. Levy , Anand Rajaraman , Joann J. Ordille, Querying Heterogeneous Information Sources Using Source Descriptions, Proceedings of the 22th International Conference on Very Large Data Bases, p.251-262, September 03-06, 1996
• 8: Maier, D., and Delcambre, L. Superimposed Information for the Internet. In Informal Proceedings of WebDB '99 (Philadelphia, June 3--4, 1999). 1--9.
• 9: Microsoft. COM: The Component Object Model Specification, Microsoft Corporation. 1995.
• 10: Microsoft. MS XML 4.0 Software Development Kit. Microsoft Corporation. Available online at http://msdn.microsoft.com/
• 11: Microsoft. XQuery Demo. Microsoft Corporation. Available online at http://xqueryservices.com/
• 12: Sudarshan Murthy , David Maier , Lois Delcambre , Shawn Bowers, Putting integrated information in context: superimposing conceptual models with SPARCE, Proceedings of the first Asian-Pacific conference on Conceptual modelling, p.71-80, January 23, 2004, Dunedin, New Zealand
• 13: Gio Wiederhold, Mediators in the Architecture of Future Information Systems, Computer, v.25 n.3, p.38-49, March 1992 [doi>10.1109/2.121508]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.5 Heterogeneous Databases

General Terms:
Design, Management, Performance

Keywords:
SPARCE, bi-level queries, information integration, superimposed information management