skip to main content
10.1145/1516241.1516252acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

Towards an integrated framework for querying collection of heterogeneous data

Published: 15 February 2009 Publication History

Abstract

Keywords queries on various data models have been studied in the past. Regardless of the nature of target data, a keyword query poses a common problem: the difficulty in determining a suitable retrieval unit. In this paper, we discuss this problem in a new scenario that assumes several different types of data being stored and queried in a unified framework. A hypothetical general query model that borrows the ideas of our previous model designed for XML and linear video data is presented. We then state the requirements and challenges to realize such a model.

References

[1]
Sanjay Agrawal, Surajit Chaudhuri, and Gautam Das. Dbxplorer: A system for keyword-based search over relational databases. In ICDE, pages 5--16, 2002.
[2]
Shurug Al-Khalifa, Cong Yu, and H. V. Jagadish. Querying structured text in an XML database. In SIGMOD 2003, pages 4--15, 2003.
[3]
G. Bhalotia, C. Nakhe, A. Hulgeri, S. Chakrabarti, and S. Sudarshan. Keyword searching and browsing in databases using BANKS. In ICDE, pages 431--440, 2002.
[4]
S. Cohen, Y. Kanza, and B. Kimelfeld. Interconnection semantics for keyword search in XML. In Proc. of CIKM, pages 389--396, 2005.
[5]
S. Cohen, J. Mamou, Y. Kanza, and Y. Sagiv. XSEarch: A semantic search engine for XML. In Proc. of 29th VLDB, pages 45--56, 2003.
[6]
Jens-Peter Dittrich and Marcos Antonio Vaz Salles. iDM: a unified and versatile data model for personal dataspace management. In VLDB, pages 367--378, 2006.
[7]
D. Florescu, D. Kossman, and I. Manolescu. Integrating keyword search into XML query processing. In International World Wide Web Conference, pages 119--135, 2000.
[8]
L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. XRank: ranked keyword search over XML documents. In SIGMOD, pages 16--27. ACM, June 2003.
[9]
Vagelis Hristidis and Yannis Papakonstantinou. DISCOVER: Keyword search in relational databases. In VLDB, pages 670--681, 2002.
[10]
W. S. Li, K. S. Candan, Q. Vu, and D. Agrawal. Retrieving and organizing web pages by 'Information Unit'. In Tenth International WWW Conference, Hong Kong, China, pages 230--244, 2001.
[11]
Y. Li, C. Yu, and H. V. Jagadish. Schema-free XQuery. In Proc. of 30th VLDB, pages 72--83, 2004.
[12]
Fang Liu, Clement T. Yu, Weiyi Meng, and Abdur Chowdhury. Effective keyword search in relational databases. In SIGMOD Conference, pages 563--574, 2006.
[13]
Yi Luo, Xuemin Lin, Wei Wang, and Xiaofang Zhou. Spark: top-k keyword query in relational databases. In SIGMOD Conference, pages 115--126, 2007.
[14]
Sujeet Pradhan. An algebraic query model for effective and efficient retrieval of XML fragments. In VLDB, pages 295--306, 2006.
[15]
Sujeet Pradhan. Towards a novel desktop search technique. In DEXA 2007, pages 192--201, 2007.
[16]
Sujeet Pradhan, Keishi Tajima, and Katsumi Tanaka. A query model to synthesize answer intervals from indexed video units. IEEE Trans. on Knowledge and Data Engineering, 13(5):824--838, 2001.
[17]
A. Schmidt, M. Kersten, and M. Windhouwer. Querying XML documents made easy: Nearest concept queries. In ICDE, pages 321--329, 2001.
[18]
A. Theobald and G. Weikum. The index-based XXL search engine for querying XML data with relevance ranking. In EDBT 2002: 8th International Conference on Extending Database Technology, pages 477--495. Springer-Verlag, 2002.
[19]
J. D. Ullman. Principles of Database and Knowledge-Base Systems Vol. II. Computer Science Press, 1989.
[20]
Ramakrishna Varadarajan, Vagelis Hristidis, and Tao Li. Beyond single-page web search results. IEEE Trans. Knowl. Data Eng., 20(3):411--424, 2008.
[21]
Y. Xu and Y. Papakonstantinou. Efficient keyword search for smallest LCAs in XML databases. In SIGMOD, pages 527--538. ACM, June 2005.

Cited By

View all
  • (2023)CQFaRAD: Collaborative Query-Answering Framework for a Research Article DataspaceInternational Journal of Information Technology10.1007/s41870-023-01518-xOnline publication date: 30-Sep-2023
  • (2021)Towards an Architecture to Support Data Access in Research Data Spaces2021 IEEE 22nd International Conference on Information Reuse and Integration for Data Science (IRI)10.1109/IRI51335.2021.00049(310-317)Online publication date: Aug-2021
  • (2011)A Survey on DataspaceAdvances in Network Security and Applications10.1007/978-3-642-22540-6_59(608-621)Online publication date: 2011

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
February 2009
704 pages
ISBN:9781605584058
DOI:10.1145/1516241
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 February 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. algebraic query model
  2. anti-monotonic filters
  3. graph data structure
  4. information unit
  5. minimality
  6. query optimization
  7. retrieval unit

Qualifiers

  • Research-article

Funding Sources

Conference

ICUIMC '09
Sponsor:

Acceptance Rates

Overall Acceptance Rate 251 of 941 submissions, 27%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)CQFaRAD: Collaborative Query-Answering Framework for a Research Article DataspaceInternational Journal of Information Technology10.1007/s41870-023-01518-xOnline publication date: 30-Sep-2023
  • (2021)Towards an Architecture to Support Data Access in Research Data Spaces2021 IEEE 22nd International Conference on Information Reuse and Integration for Data Science (IRI)10.1109/IRI51335.2021.00049(310-317)Online publication date: Aug-2021
  • (2011)A Survey on DataspaceAdvances in Network Security and Applications10.1007/978-3-642-22540-6_59(608-621)Online publication date: 2011

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media