Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2007-11-02
2011-10-25
Perveen, Rehana (Department: 2155)
Data processing: database and file management or data structures
Database and file access
Query optimization
C707S713000, C707S718000, C707S721000
Reexamination Certificate
active
08046353
ABSTRACT:
Techniques for searching a hierarchical database and an unstructured database with a single search query are described herein. In one embodiment, a single search query is received that has syntax identifying an unstructured search string within a structured search query to automatically cause a search of the inverted index and use of the result to automatically search the hierarchical database. The unstructured search string is extracted from the single search query and an inverted index is searched according to the unstructured search string, wherein the inverted index includes virtual documents created from data stored in the hierarchical database, wherein each virtual document includes a unique identifier from the hierarchical database used to designate the data in the hierarchical database from which that virtual document was created, wherein a result of the inverted index search includes the unique identifiers of the virtual documents that meet the search. For each of the unique identifiers in the result, a separate search query is generated from the single search query by replacing the unstructured search string in the structured search query with that unique identifier and the hierarchical database is searched according to the separate search query. Other methods and apparatuses are also described.
REFERENCES:
patent: 5845278 (1998-12-01), Kirsch et al.
patent: 5918225 (1999-06-01), White et al.
patent: 5974407 (1999-10-01), Sacks
patent: 6078917 (2000-06-01), Paulsen et al.
patent: 6085188 (2000-07-01), Bachmann et al.
patent: 6119126 (2000-09-01), Yee et al.
patent: 6397221 (2002-05-01), Greef et al.
patent: 6438539 (2002-08-01), Korolev et al.
patent: 6463430 (2002-10-01), Brady et al.
patent: 6581072 (2003-06-01), Mathur et al.
patent: 6598058 (2003-07-01), Bird et al.
patent: 6611835 (2003-08-01), Huang et al.
patent: 6804677 (2004-10-01), Shadmon et al.
patent: 6842761 (2005-01-01), Diamond et al.
patent: 6847967 (2005-01-01), Takano
patent: 6965903 (2005-11-01), Agarwal et al.
patent: 7124127 (2006-10-01), Sakamoto et al.
patent: 7136851 (2006-11-01), Ma et al.
patent: 7376642 (2008-05-01), Nayak et al.
patent: 7447686 (2008-11-01), Levine
patent: 7546282 (2009-06-01), Harbarth et al.
patent: 7627564 (2009-12-01), Yao et al.
patent: 7664742 (2010-02-01), Pettovello
patent: 2001/0032199 (2001-10-01), Delo
patent: 2002/0103794 (2002-08-01), Chang
patent: 2003/0033275 (2003-02-01), Alpha et al.
patent: 2003/0037037 (2003-02-01), Adams et al.
patent: 2003/0088715 (2003-05-01), Chaudhuri et al.
patent: 2004/0031030 (2004-02-01), Kidder et al.
patent: 2004/0088320 (2004-05-01), Perry
patent: 2004/0186826 (2004-09-01), Choi et al.
patent: 2004/0230571 (2004-11-01), Robertson
patent: 2005/0015397 (2005-01-01), Abineri et al.
patent: 2005/0055355 (2005-03-01), Murthy et al.
patent: 2005/0114763 (2005-05-01), Nonomura et al.
patent: 2006/0047636 (2006-03-01), Mohania et al.
patent: 2006/0152755 (2006-07-01), Curtis et al.
patent: 2006/0173873 (2006-08-01), Prompt et al.
patent: 2006/0190465 (2006-08-01), Nakano
patent: 2006/0212420 (2006-09-01), Murthy
patent: 2006/0235820 (2006-10-01), Hoth et al.
patent: 2006/0253423 (2006-11-01), McLane et al.
patent: 2007/0112803 (2007-05-01), Pettovello
patent: 2007/0118491 (2007-05-01), Baum et al.
patent: 2007/0156677 (2007-07-01), Szabo
patent: 2007/0192337 (2007-08-01), Chandrasekar Iyer et al.
patent: 2007/0203869 (2007-08-01), Ramsey et al.
patent: 2007/0239741 (2007-10-01), Jordahl
patent: 2007/0244865 (2007-10-01), Gordon et al.
patent: 2008/0065596 (2008-03-01), Shadmon et al.
patent: 2008/0077564 (2008-03-01), Hattori
patent: WO/2004/038528 (2004-05-01), None
patent: WO 2004038528 (2004-05-01), None
International Search Report and Written Opinion, Application No. PCT/US08/81220, dated Jan. 6, 2009.
International Search Report and Written Opinion, Application No. PCT/US08/81017, dated Dec. 16, 2008.
International Search Report and Written Opinion, Application No. PCT/US08/81019, dated Dec. 29, 2008.
“EPICENTER Concepts and Solutions Guide”, Version 6.0, Extreme Networks, Inc., Nov. 2006, Part No. 100249-00 Rev. 01, downloaded from http://www.extremenetworks.com/libraries/services/EPICenter60—SolutionsGuide.pdf on Dec. 12, 2008.
Su, et al. “Indexing Relational Database Content Offline for Efficient Keyword-Based Search”, Jul. 2005, 10 pages.
Raghavan, Prabhakar. “Structured and Unstructured Search in Enterprises”, Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 2001, 4 pages.
Zhan, Jiang and Wang, Shan. “ITREKS: Keyword Search over Relational Database by Indexing Tuple Relationship”, R. Kotagiri, et al (Eds.): DASFAA, LNCS 4443, pp. 67-78, 2007, 12 pages.
Saracco, Cynthia M. “Query DB2 XML Data with SQL”, Mar. 16, 2006, 15 pages.
“mmDB”, Oct. 8, 2007, 25 pages.
“MoreMotion Database Features”, MorYazilim: The Provider of XML Development Tools, Copyright 2002-2006, 3 pages.
“splunk: The Seven Wonders of IT Search”, www.splunk.com, 2007, 8 pages.
“splunk—Print User Manual”, 2007, 48 pages.
“splunk—Print Developer Manual”, 2007, 35 pages.
“splunk—Print Admin Manual”, 2007, 197 pages.
Su, et al. “Indexing Relational Database Content Offline for Efficient Keyword-Based Search”, Jul. 2005, 13 pages.
Citrix Online LLC
Hershley Mark
McDermott Will & Emery LLP
Perveen Rehana
LandOfFree
Method and apparatus for searching a hierarchical database... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for searching a hierarchical database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for searching a hierarchical database... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4274456