research-article

CXLEngine: a comprehensive XML loosely structured search engine

Authors:

Ramez ElmasriAuthors Info & Claims

DataX '08: Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web

Pages 37 - 42

https://doi.org/10.1145/1416691.1416699

Published: 25 March 2008 Publication History

Abstract

We proposed previously in [9] an XML semantic search engine called OOXSearch, which answers loosely structured queries. It takes into account the semantic relationships between data elements based on their contexts. The context of a data element is determined by its parent element. The framework of OOXSearch treats each parent-children set of elements as a single unified entity. OOXSearch works well for all types of XML trees, except when the tree contains a parent that has a child interior element, whose type is the same as the type of its parent (e.g. the parent is "professor and its child interior element is "student" - both professor and student belong to the "person" type). In this paper, we propose an XML search engine called CXLEngine, which is an improvement over OOXSearch. It adopts all the techniques of OOXSearch in addition to new techniques that handle the types of XML trees described above, which OOXSearch does not handle well. We evaluated CXLEngine by comparing it experimentally with OOXSearch and with two other proposed systems, XSEarch [5] and Schema-Free XQuery [8]. The results showed marked improvement.

References

[1]

Agrawal, C., Das, G. (2002). DBXplorer: a System for Keyword-Based Search Over Relational Databases. In ICDE 02.

Digital Library

[2]

Balmin, A., Hristidis, V., and Papakonstantinon, Y. (2003). Keyword Proximity Search on XML Graphs In ICDE 03.

[3]

Balmin, B., Hristidis, V., ObjectRank: Authority-Based Keyword Search in Databases. In VLDB 04.

Digital Library

[4]

Botev, C., Guo, L., Shao, F. (2003). XRANK: Ranked Keyword Search over XML Documents. In SIGMOD 03.

Digital Library

[5]

Cohen, S., Mamou, J. and Sagiv, Y. (2003). XSEarch: ASemantic Search Engine for XML. In VLDB 03.

Digital Library

[6]

Hristidis, V., Papakonstantinou, Y., DISCOVER: Keyword search in Relational Databases. In VLDB 02.

Digital Library

[7]

Initiative for the Evaluation of XML Retrieval (INEX), 2004.

[8]

Jagadish, H. and Li, Y., Schema-Free XQuery. In VLDB 04.

Digital Library

[9]

Kamal Taha, Ramez Elmasri, OOXSearch: A Search Engine for Answering Loosely Structured XML Queries Using OO Programming. In Proceedings of the 24th British National Conference on Databases (BNCOD 07), published in LNCS 4587.

Digital Library

[10]

List of Ontology editor tools: http://www.xml.com/2002/11/06/Ontology_Editor_Survey.html

[11]

OOXSearch - Complete version available at: http://students.uta.edu/ks/kst0035/OOXSearch.html

[12]

Protégé ontology editor: http://protege.stanford.edu/

[13]

TIMBER: http://www.eecs.umich.edu/db/timber/

[14]

XQEngine: http://sourceforge.net/projects/xqengine

[15]

Xu, Y. and Papakonstantinou, Y., Efficient Keyword Search for Smallest LCAs in XML Databases. In SIGMOD 05.

Digital Library

[16]

XMark: http://monetdb.cwi.nl/xml/downloads.html

[17]

ToXgene, a template-based generator for large XML documents. http://www.cs.toronto.edu/tox/toxgene/

[18]

XML Query Use Cases, W3C Working Draft 2006. Available at http://www.w3.org/TR/2006/WD-xquery-use-cases-20060608/

Cited By

Tekli JTekli GChbeir R(2023)Combining offline and on-the-fly disambiguation to perform semantic-aware XML queryingComputer Science and Information Systems10.2298/CSIS220228063T20:1(423-457)Online publication date: 2023
https://doi.org/10.2298/CSIS220228063T
Tekli JTekli GChbeir RChbeir RManolopoulos YBellatreche LBenslimane DIvanovic MMaamar Z(2021)Almost Linear Semantic XML Keyword SearchProceedings of the 13th International Conference on Management of Digital EcoSystems10.1145/3444757.3485079(129-138)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1145/3444757.3485079
Taha K(2018)Disjoint Community Detection in Networks Based on the Relative Association of MembersIEEE Transactions on Computational Social Systems10.1109/TCSS.2018.28227385:2(493-507)Online publication date: Jun-2018
https://doi.org/10.1109/TCSS.2018.2822738
Show More Cited By

Index Terms

CXLEngine: a comprehensive XML loosely structured search engine
1. Information systems
  1. Information retrieval

Recommendations

BusSEngine: a business search engine

With the emergence of World Wide Web, business' databases are increasingly being queried directly by customers. The customers may not be aware of the underlying data and its structure, and might have never learned a query language that enables them to ...
Improving Search Quality of an XML Context-Driven Search Engine by Relabling of Canonical Trees
CICN '11: Proceedings of the 2011 International Conference on Computational Intelligence and Communication Networks

XCD Search-An XML Context-driven Search Engine answers both Keyword-based and Context-driven queries using stack-based sort merge algorithm. It performs well with all criteria of queries against XML trees, except queries submitted against a document, ...
Mapping of bibliographical standards into XML

The most popular bibliographical standards, which prescribe the exchange of bibliographical data in machine readable form, are MARC (Machine Readable Cataloguing) and UNIMARC (Universal Machine Readable Cataloguing). This paper presents two schemas, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

DataX '08: Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web

March 2008

76 pages

ISBN:9781595939661

DOI:10.1145/1416691

Copyright © 2008 ACM.

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 March 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

EDBT '08

EDBT '08: 11th International Conference on Extending Database Technology

March 25, 2008

Nantes, France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
154
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tekli JTekli GChbeir R(2023)Combining offline and on-the-fly disambiguation to perform semantic-aware XML queryingComputer Science and Information Systems10.2298/CSIS220228063T20:1(423-457)Online publication date: 2023
https://doi.org/10.2298/CSIS220228063T
Tekli JTekli GChbeir RChbeir RManolopoulos YBellatreche LBenslimane DIvanovic MMaamar Z(2021)Almost Linear Semantic XML Keyword SearchProceedings of the 13th International Conference on Management of Digital EcoSystems10.1145/3444757.3485079(129-138)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1145/3444757.3485079
Taha K(2018)Disjoint Community Detection in Networks Based on the Relative Association of MembersIEEE Transactions on Computational Social Systems10.1109/TCSS.2018.28227385:2(493-507)Online publication date: Jun-2018
https://doi.org/10.1109/TCSS.2018.2822738
Taha KYoo P(2017)Using the Spanning Tree of a Criminal Network for Identifying Its LeadersIEEE Transactions on Information Forensics and Security10.1109/TIFS.2016.262222612:2(445-453)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TIFS.2016.2622226
Taha KYoo P(2016)Predicting the functions of a protein from its ability to associate with other moleculesBMC Bioinformatics10.1186/s12859-016-0882-317:1Online publication date: 15-Jan-2016
https://doi.org/10.1186/s12859-016-0882-3
Taha KYoo P(2016)SIIMCOIEEE Transactions on Information Forensics and Security10.1109/TIFS.2015.251082611:4(811-822)Online publication date: 1-Apr-2016
https://dl.acm.org/doi/10.1109/TIFS.2015.2510826
Al-Dalky RTaha KHomouz DQasaimeh M(2016)Applying Monte Carlo simulation to biomedical literature to approximate genetic networkIEEE/ACM Transactions on Computational Biology and Bioinformatics10.1109/TCBB.2015.248139913:3(494-504)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1109/TCBB.2015.2481399
Tekli JCharbel NChbeir R(2016)Building semantic trees from XML documentsWeb Semantics: Science, Services and Agents on the World Wide Web10.1016/j.websem.2016.03.00237:C(1-24)Online publication date: 1-Mar-2016
https://dl.acm.org/doi/10.1016/j.websem.2016.03.002
Taha KYoo P(2015)A System for Analyzing Criminal Social NetworksProceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 201510.1145/2808797.2808827(1017-1023)Online publication date: 25-Aug-2015
https://dl.acm.org/doi/10.1145/2808797.2808827
Taha KYoo P(2015)Predicting protein function from biomedical text2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC)10.1109/EMBC.2015.7319091(3275-3278)Online publication date: Aug-2015
https://doi.org/10.1109/EMBC.2015.7319091
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents