|
|
| Line 1: |
Line 1: |
| In [[natural language processing|text processing]], a '''proximity search''' looks for documents where two or more separately matching term occurrences are within a specified distance, where distance is the number of intermediate words or characters. In addition to proximity, some implementations may also impose a constraint on the word order, in that the order in the searched text must be identical to the order of the search query. Proximity searching goes beyond the simple matching of words by adding the constraint of proximity and is generally regarded as a form of advanced search.
| | Luke Bryan is a celebrity during the earning as well as the job development to start with next [http://lukebryantickets.neodga.com book luke bryan] to his third place album, And , is definitely the evidence. He broken on the scene in 2005 with his unique mix of down-house ease [http://www.senatorwonderling.com luke bryan concert dates for 2014] of access, video superstar very good appearance and words, is scheduled t inside a significant way. The latest a on the country graph or chart and #2 about the pop charts, creating it [http://minioasis.com luke bryan 2014 tour] the 2nd greatest first appearance during those times of 2011 for any nation musician. <br><br>The kid of your , is aware determination and willpower are key elements in relation to a prosperous job- . His to start with record, Keep Me, generated the best reaches “All My Pals Say” and “Country Person,” although his work, Doin’ Issue, found the artist-about three straight No. 4 single people: In addition Calling Is actually a Very good Thing.”<br><br>During the drop of 2007, Concert tours: Bryan And which had an impressive listing of , which include Downtown. “It’s much like you’re acquiring a endorsement to travel to the next level, claims individuals artists that were a part of the Concert touraround into a bigger degree of performers.” It packaged as one of the most successful organized tours in the 10-12 months history.<br><br>Feel free to surf to my web-site: [http://www.hotelsedinburgh.org luke bryan concert dates for 2014] |
| | |
| For example, a search could be used to find "red brick house", and match phrases such as "red house of brick" or "house made of red brick". By limiting the proximity, these phrases can be matched while avoiding documents where the words are scattered or spread across a page or in unrelated articles in an anthology.
| |
| | |
| == Rationale ==
| |
| The basic linguistic assumption of proximity searching is that the proximity of the words in a document implies a relationship between the words. Given that authors of documents try to formulate sentences which contain a single idea, or cluster of related ideas within neighboring sentences or organized into paragraphs, there is an inherent, relatively high, probability within the document structure that words used together are related. On the other hand, when two words are on the opposite ends of a book, the probability of a relationship between the words is relatively weak. By limiting search results to only include matches where the words are within the specified maximum proximity, or distance, the search results are assumed to be of higher relevance than the matches where the words are scattered. | |
| | |
| Commercial internet search engines tend to produce too many matches (known as recall) for the average search query. Proximity searching is one method of reducing the number of pages matches, and to improve the relevance of the matched pages by using word proximity to assist in ranking. As an added benefit, proximity searching helps combat [[spamdexing]] by avoiding webpages which contain dictionary lists or shotgun lists of thousands of words, which would otherwise rank highly if the search engine was heavily biased toward word frequency.
| |
| | |
| == Boolean syntax and operators ==
| |
| Note that a proximity search can designate that only some keywords must be within a specified distance. Proximity searching can be used with other search syntax and/or controls to allow more articulate search queries. Sometimes query operators like NEAR, NOT NEAR, FOLLOWED BY, NOT FOLLOWED BY, SENTENCE or FAR are used to indicate a proximity-search limit between specified keywords: for example, "brick NEAR house".
| |
| | |
| == Usage in commercial search engines ==
| |
| In regards to implicit/automatic versus explicit proximity search, as of November 2008, most Internet [[search engine]]s only implement an implicit proximity search functionality. That is, they automatically rank those search results higher where the user keywords have a good "overall proximity score" in such results. If only two keywords are in the search query, this has no difference from an explicit proximity search which puts a NEAR operator between the two keywords. However, if three or more than three keywords are present, it is often important for the user to specify which subsets of these keywords expect a proximity in search results. This is useful if the user wants to do a [[prior art]] search (e.g. finding an existing approach to complete a specific task, finding a document that discloses a system that exhibits a procedural behavior collaboratively conducted by several components and links between these components). | |
| | |
| [[Web search engine]]s which support proximity search via an explicit proximity operator in their query language include [[Walhello]], [[Exalead]], [[Yandex]], [[Yahoo!]] and [[Altavista]]:
| |
| * When using the [[Walhello]] search-engine, the proximity can be defined by the number of characters between the keywords.<ref>[http://www.walhello.com/aboutgl.html "About Walhello"], visited 23 December 2009</ref>
| |
| * The search engine Exalead allows the user to specify the required proximity, as the maximum number of words between keywords. The syntax is <tt>(keyword1 NEAR/n keyword2)</tt> where n is the number of words.<ref>[http://www.exalead.com/search/web/search-syntax/#proximity_search "Web Search Syntax"], visited 23 December 2009</ref>
| |
| * [[Yandex]] uses the syntax <tt>keyword1 /n keyword2</tt> to search for two keywords separated by at most <math>n - 1</math> words, and supports a few other variations of this syntax.<ref>[http://help.yandex.ru/search/?id=481939 Yandex help page on query language] (in Russian)</ref>
| |
| * [[Yahoo!]] and [[Altavista]] both support an undocumented NEAR operator.<ref>[http://search.yahoo.com/search?p=site%3Awww.rfc-editor.org+inurl%3Arfc2606+guidance+NEAR+additional "Successful Yahoo! proximity query"] (22 Feb 2010)</ref><ref>[http://search.yahoo.com/search?p=site%3Awww.rfc-editor.org+inurl%3Arfc2606+guidance+NEAR+unused "Unsuccessful Yahoo! proximity query"] (22 Feb 2010)</ref> The syntax is <tt>keyword1 NEAR keyword2</tt>.
| |
| * Google supports AROUND(#).
| |
| | |
| Ordered search within the [[Google]] and [[Yahoo!]] search engines is possible using the asterisk (*) full-word [[Wildcard character|wildcard]]s: in Google this matches one or more words,<ref>[http://www.google.com/support/websearch/bin/answer.py?answer=136861 "More Google Search Help" visited 23 December 2009]</ref> and an in Yahoo! Search this matches exactly one word.<ref>[http://www.searchengineshowdown.com/features/yahoo/review.html "Review of Yahoo! Search", by Search Engine Showdown, visited 23 December 2009]</ref> (This is easily verified by searching for the following phrase in both Google and Yahoo!: "addictive * of biblioscopy".)
| |
| | |
| To emulate unordered search of the NEAR operator can be done using a combination of ordered searches. For example, to specify a close co-occurrence of "house" and "dog", the following search-expression could be specified: "house dog" OR "dog house" OR "house * dog" OR "dog * house" OR "house * * dog" OR "dog * * house".
| |
| | |
| == See also ==
| |
| * [[Compound term processing]]
| |
| * [[Edit distance]]
| |
| * [[Information retrieval]]
| |
| * [[Search engine]]
| |
| * [[Search engine indexing|Indexing]] - how texts are indexed to support proximity search
| |
| * [[Semantic proximity]]
| |
| | |
| == Notes ==
| |
| {{Reflist}}
| |
| | |
| [[Category:Information retrieval]]
| |
| [[Category:Internet search algorithms]]
| |
Luke Bryan is a celebrity during the earning as well as the job development to start with next book luke bryan to his third place album, And , is definitely the evidence. He broken on the scene in 2005 with his unique mix of down-house ease luke bryan concert dates for 2014 of access, video superstar very good appearance and words, is scheduled t inside a significant way. The latest a on the country graph or chart and #2 about the pop charts, creating it luke bryan 2014 tour the 2nd greatest first appearance during those times of 2011 for any nation musician.
The kid of your , is aware determination and willpower are key elements in relation to a prosperous job- . His to start with record, Keep Me, generated the best reaches “All My Pals Say” and “Country Person,” although his work, Doin’ Issue, found the artist-about three straight No. 4 single people: In addition Calling Is actually a Very good Thing.”
During the drop of 2007, Concert tours: Bryan And which had an impressive listing of , which include Downtown. “It’s much like you’re acquiring a endorsement to travel to the next level, claims individuals artists that were a part of the Concert touraround into a bigger degree of performers.” It packaged as one of the most successful organized tours in the 10-12 months history.
Feel free to surf to my web-site: luke bryan concert dates for 2014