Performing a keyword search based on identifying exclusive...

Details Performing a keyword search based on identifying exclusive... Performing a keyword search based on identifying exclusive...

2008-07-15

2011-12-27

Trujillo, James (Department: 2159)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S770000

Reexamination Certificate

active

08086606

ABSTRACT:
A hierarchical arrangement of nodes is provided to represent Extensible Markup Language (XML) data. In response to a keyword search query containing query keywords, sets of nodes in the hierarchical arrangement are identified for respective query keywords. A smallest of the sets of nodes is identified, and starting with the smallest of the sets of nodes, a stack-based algorithm is applied to identify exclusive lowest common ancestor (ELCA) nodes of the hierarchical arrangement.

REFERENCES:
patent: 7454415 (2008-11-01), Bruno et al.
patent: 2002/0075327 (2002-06-01), Stall
patent: 2003/0204513 (2003-10-01), Bumbulis
patent: 2006/0200811 (2006-09-01), Cheng
patent: 2008/0215559 (2008-09-01), Fontoura et al.
patent: 2008/0281834 (2008-11-01), Wu et al.
patent: 2009/0030921 (2009-01-01), Kadiyska et al.
patent: 2010/0083095 (2010-04-01), Nikovski et al.
S. Agrawal et al., “DBXplorer: A System for Keyword-Based Search over Relational Databases,” IEEE Proc. of the 18th Int'l. Conf. on Data Engineering (ICDE '02), 12 pages (2002).
S. Amer-Yahia et al., “TeXQuery: A Full-Text Search Extension to XQuery,” published in WWW 2004, 12 pages (May 17-22, 2004).
G. Bhalotia et al., “Keyword Searching and Browsing in Databases using BANKS,” published in ICDE 2002, 10 pages (2002).
S. Cohen et al., “XSEarch: A Semantic Search Engine for XML,” published in VLDB 2003, 12 pages, 2003.
D. Florescu et al., “Integrating Keyword Search into XML Query Processing,” published in WWW9, 2000, 17 pages (2000).
N. Fuhr et al., “XIRQL: A Query Language for Information Retrieval in XML Documents,” published in SIGIR '01, 9 pages (Sep. 9-12, 2001).
R. Goldman et al., “Proximity Search in Databases,” published in proceedings of the 24th VLDB Conf., 12 pages (1998).
L. Guo et al., “XRANK: Ranked Keyword Search over XML Documents,” published in SIGMOD 2003, 12 pages (Jun. 9-12, 2003).
V. Hristidis et al., “Discover: Keyword Search in Relational Databases,” published in the 28th VLDB Conf. 2002, 12 pages (2002).
V. Hristidis et al., “Keyword Proximity Search on XML Graphs,” published in ICDE 2003, 12 pages (2003).
V. Kacholia et al., “Bidirectional Expansion for Keyword Search on Graph Databases,” published in Proc. of the 31st VLDB Conf. 2005, pp. 505-516 (2005).
Y. Li et al., “Schema-Free XQuery,” published in the Proc. of the 30th VLDB Conf. 2004, pp. 72-83 (2004).
Z. Liu et al., “Identifying Meaningful Return Information for XML Keyword Search,” published in SIGMOD '07, 12 pages (Jun. 11-14, 2007).
D. Quass et al., “Querying Semistructured Heterogeneous Information,” published in Deductive and Object-Oriented Database, pp. 319-344 (1995).
A.R. Schmidt et al., “The Benchmark Project,” http://monetdb.cwi.nl/xml, pp. 1-17 (Apr. 30, 2001).
A. Schmidt et al., “Querying XML Documents Made Easy: Nearest Concept Queries,” published in ICDE 2001, 9 pages (2001).
C. Sun et al., “Multiway SLCA-based Keyword Search in XML Data,” published in WWW 2007, pp. 1043-1052 (May 8-12, 2007).
A. Theobald et al., “Adding Relevance to XML,” published in WebDB 2000, LNCS 1997, pp. 105-124 (2001).
A. Theobald et al., “The Index-Based XXL Search Engine for Querying XML Data with Relevance Ranking,” published in EDBT 2000, LNCS 2287, pp. 477-498 (2002).
Y. Xu et al., “Efficient Keyword Search for Smallest LCAs in XML Databases,” published in SIGMOD 2005, 12 pages (Jun. 12-16, 2005).
Y. Xu et al., “Efficient LCA based Keyword Search in XML Data,” published in CIKM '07, 4 pages (Nov. 6-8, 2007).

Affiliated with

Also associated with

Rating

Performing a keyword search based on identifying exclusive... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Performing a keyword search based on identifying exclusive..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Performing a keyword search based on identifying exclusive... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4294941