MULTILINGUAL SEARCH FOR TRANSLITERATED CONTENT

• US 20120278302A1
• Filed: 04/29/2011
• Published: 11/01/2012
• Est. Priority Date: 04/29/2011
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Choudhury, Monojit, Datha, Narendranath, Bali, Kalika, Gupta, Kanika
• Application Number:
  US13/098,359
• Publication Number:
  US 20120278302A1
• Time in Patent Office: Days
• US Class Current: 707/709
• CPC Class Codes: G06F 16/3337 Translation of the query language, e.g. Chinese to English
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

The multilingual search for transliterated content technique described herein enables a user to submit a search query in both a native script and its foreign script (e.g., Roman script) transliteration and return relevant results in both the scripts while taking care of the spelling variations in transliterated forms. The technique crawls the World Wide Web for data in both the native script and foreign script transliterated forms of the data. It uses a transliteration engine to generate native script equivalents of the foreign script transliterated data and disambiguates the data in native script (whenever possible). The unique native script word forms are then used to jointly index the data in both the scripts. If the query is in native script, it is directly searched for in the index, otherwise the transliterated query is first converted into native script form(s) and then searched in the indexed database to retrieve and rank results in both the scripts.

Claims

1. A computer-implemented process for searching for transliterated content, comprising:

collecting transliterated data in a foreign script and associated possible native forms for the transliterated data;

extracting textual content from the collected transliterated data and associated possible native forms and segmenting the extracted textual data into meaningful units;

creating a cross index in native script by indexing the textual units in a native script to related foreign script transliterated units from the collected transliterated data;

inputting a query to search the transliterated data and data in native forms;

searching the transliterated data and data in native forms using the cross index; and

returning transliterated data and data in native script in response to the input query.

2. The computer-implemented process of claim 1, further comprising if a textual unit in the native script cannot be cross-indexed to one or more related foreign script transliterated units, generating equivalent native script forms for the foreign script transliterated unit which are indexed in the cross index.

3. The computer-implemented process of claim 1 wherein the query is input in native script.

4. The computer-implemented process of claim 3, further comprising:

searching for terms of the query in native script in the native script cross index;

retrieving results the match the query in both the native script and in a transliterated foreign script;

ranking the retrieved results to the query; and

displaying the ranked results in native script along with the corresponding results in foreign script as indicated by the cross index.

5. The computer-implemented process of claim 1 wherein the query is in transliterated foreign script.

6. The computer-implemented process of claim 5, further comprising:

applying the transliteration engine to the query in transliterated foreign script to generate all relevant native script forms for the query in transliterated foreign script;

using the transliterated queries in native script to search for terms of the queries in the native script cross index;

retrieving results that match the query in both the native script and in a transliterated foreign script;

ranking the retrieved results to the transliterated query; and

displaying the ranked results in native script along with the corresponding results in foreign script as indicated by the cross index.

7. The computer-implemented process of claim 1, further comprising a user choosing to view the transliterated returned data, the returned data in native script or both the transliterated returned data and the returned data in native script.

8. The computer-implemented process of claim 1 wherein creating a cross index further comprises:

clustering all of the textual units in the native script to identify the unique units;

discarding non-unique units;

using the clustered textual unique units in the native script as the index;

for each unit in foreign script transliteration, identifying the unique native script cluster that it might represent;

if no suitable match is found, generating a new native script unit using a transliteration engine and adding the new native script unit in the index, cross-linked to the source foreign script unit.

9. The computer-implemented process of claim 8, for each unit in foreign script transliteration, identifying the unique native script cluster that it might represent is performed by comparing the transliterated forms of the foreign script transliterated unit generated by the transliteration engine with the existing native script units.

10. The computer-implemented process of claim 1, wherein the transliterated data is collected from websites by using one or more web crawlers.

11. The computer-implemented process of claim 1, wherein foreign script is Roman script.

12. A computer-implemented process for creating a database indexed to be used for searching for transliterated content, comprising:

collecting transliterated data and associated possible native forms of the transliterated data;

extracting textual content from the collected transliterated data and segmenting the extracted textual content into meaningful units;

creating a cross index by indexing the textual units in a native script to related foreign script transliterated units and if textual units in the native script cannot be cross-indexed to related transliterated units, generating equivalent native script forms for the foreign script transliterated unit which are indexed in the cross index.

13. The computer-implemented process of claim 12, further comprising:

inputting a query to search the transliterated data and data in native forms;

returning transliterated data and data in native script in response to the input query.

14. The computer-implemented process of claim 13 wherein the query is in transliterated foreign script, and wherein the query is used to search the cross index further comprising:

applying the transliteration engine to the query in transliterated foreign script to generate all the relevant native script forms for the query in transliterated foreign script;

using the transliterated queries in native script to search for terms of the queries in the native script cross index;

retrieving results that match the query in both the native script and transliterated forms in a foreign script;

ranking the retrieved results to the transliterated queries; and

displaying the ranked results in native script along with the corresponding results in foreign script as indicated by the cross index.

15. The computer-implemented process of claim 14 wherein the query is in native script, further comprising:

searching for terms of the query in native script in the native script cross index;

retrieving results that match the query in both the native script and transliterated forms in a foreign script;

ranking the results retrieved for the query; and

displaying the ranked results in native script along with the corresponding results in foreign script as indicated by the cross index.

16. A system for searching for transliterated content, comprising:

a general purpose computing device;

a computer program comprising program modules executable by the general purpose computing device, wherein the computing device is directed by the program modules of the computer program to,

collect multi-lingual transliterated data and associated native script forms for the transliterated data;

create a cross index in native script by indexing textual data units of the collected multi-lingual transliterated data in a native script to related foreign script transliterated units from the collected multi-lingual transliterated data;

input a query to search the collected transliterated data and associated data in native forms;

search the multi-lingual transliterated data and data in native forms using the cross index; and

return transliterated data and data in native script in response to the input query.

17. The system of claim 16 wherein the cross index comprises:

unique words in native script;

all the unique native and foreign script transliterated textual unit pairs that contain a given word or its foreign script transliteration;

and for each textual unit, the list of webpage URLs that contain the textual unit.

18. The system of claim 16, further comprising a multi-lingual search tool for searching the collected multi-lingual transliterated data and native script forms for the multi-lingual transliterated data.

19. The system of claim 16 wherein the system resides on a server.

20. The system of claim 16 wherein the system resides on a computing cloud.