메뉴 건너뛰기




Volumn 20, Issue 4, 2011, Pages 617-640

Efficient fuzzy full-text type-ahead search

Author keywords

Auto complete; Full text search; Fuzzy search; Type ahead search

Indexed keywords

AUTO COMPLETE; EFFICIENT ALGORITHM; FULL-TEXT SEARCH; FUZZY SEARCH; HIGH EFFICIENCY; LARGE AMOUNTS OF DATA; NOVEL TECHNIQUES; ON THE FLIES; RECENT TRENDS; RESEARCH CHALLENGES; TYPE-AHEAD SEARCH; USER TYPE;

EID: 79960467518     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-011-0218-x     Document Type: Article
Times cited : (47)

References (65)
  • 1
    • 77950901996 scopus 로고    scopus 로고
    • Scalable ad-hoc entity extraction from text collections
    • Agrawal S., Chakrabarti K., Chaudhuri S., Ganti V.: Scalable ad-hoc entity extraction from text collections. PVLDB 1(1), 945-957 (2008).
    • (2008) Pvldb , vol.1 , Issue.1 , pp. 945-957
    • Agrawal, S.1    Chakrabarti, K.2    Chaudhuri, S.3    Ganti, V.4
  • 2
    • 85104914015 scopus 로고    scopus 로고
    • Efficient exact set-similarity joins
    • Arasu, A., Ganti, V., Kaushik, R.: Efficient exact set-similarity joins. In: VLDB, pp. 918-929 (2006).
    • (2006) VLDB , pp. 918-929
    • Arasu, A.1    Ganti, V.2    Kaushik, R.3
  • 3
    • 67649655756 scopus 로고    scopus 로고
    • Effective XML keyword search with relevance oriented ranking
    • Bao, Z., Ling, T. W., Chen, B., Lu, J.: Effective XML keyword search with relevance oriented ranking. In: ICDE, pp. 517-528 (2009).
    • (2009) ICDE , pp. 517-528
    • Bao, Z.1    Ling, T.W.2    Chen, B.3    Lu, J.4
  • 4
    • 36448932681 scopus 로고    scopus 로고
    • Ester: efficient search on text, entities, and relations
    • Bast, H., Chitea, A., Suchanek, F. M., Weber, I.: Ester: efficient search on text, entities, and relations. In: SIGIR, pp. 671-678 (2007).
    • (2007) SIGIR , pp. 671-678
    • Bast, H.1    Chitea, A.2    Suchanek, F.M.3    Weber, I.4
  • 5
    • 33750295990 scopus 로고    scopus 로고
    • Output-sensitive autocompletion search
    • Bast, H., Mortensen, C. W., Weber, I.: Output-sensitive autocompletion search. In: SPIRE, pp. 150-162 (2006).
    • (2006) SPIRE , pp. 150-162
    • Bast, H.1    Mortensen, C.W.2    Weber, I.3
  • 6
    • 33750363733 scopus 로고    scopus 로고
    • Type less, find more: fast autocompletion search with a succinct index
    • Bast, H., Weber, I.: Type less, find more: fast autocompletion search with a succinct index. In: SIGIR, pp. 364-371 (2006).
    • (2006) SIGIR , pp. 364-371
    • Bast, H.1    Weber, I.2
  • 7
    • 70849111170 scopus 로고    scopus 로고
    • The completesearch engine: interactive, efficient, and towards IR & DB integration
    • Bast, H., Weber I.: The completesearch engine: interactive, efficient, and towards IR & DB integration. In: CIDR, pp. 88-95 (2007).
    • (2007) CIDR , pp. 88-95
    • Bast, H.1    Weber, I.2
  • 8
    • 35348849154 scopus 로고    scopus 로고
    • Scaling up all pairs similarity search
    • Bayardo, R. J., Ma, Y., Srikant, R.: Scaling up all pairs similarity search. In: WWW, pp. 131-140 (2007).
    • (2007) WWW , pp. 131-140
    • Bayardo, R.J.1    Ma, Y.2    Srikant, R.3
  • 10
    • 72949105984 scopus 로고    scopus 로고
    • Fast error-tolerant search on very large texts
    • Celikik, M., Bast, H.: Fast error-tolerant search on very large texts. In: SAC, pp. 1724-1731 (2009).
    • (2009) SAC , pp. 1724-1731
    • Celikik, M.1    Bast, H.2
  • 11
  • 12
    • 1142279457 scopus 로고    scopus 로고
    • Robust and efficient fuzzy match for online data cleaning
    • Chaudhuri, S., Ganjam, K., Ganti, V., Motwani, R.: Robust and efficient fuzzy match for online data cleaning. In: SIGMOD Conference, pp. 313-324 (2003).
    • (2003) SIGMOD Conference , pp. 313-324
    • Chaudhuri, S.1    Ganjam, K.2    Ganti, V.3    Motwani, R.4
  • 13
    • 33749597967 scopus 로고    scopus 로고
    • A primitive operator for similarity joins in data cleaning
    • Chaudhuri, S., Ganti, V., Kaushik, R.: A primitive operator for similarity joins in data cleaning. In: ICDE, pp. 5-16 (2006).
    • (2006) ICDE , pp. 5-16
    • Chaudhuri, S.1    Ganti, V.2    Kaushik, R.3
  • 14
    • 26444550791 scopus 로고    scopus 로고
    • Robust identification of fuzzy duplicates
    • Chaudhuri, S., Ganti, V., Motwani, R.: Robust identification of fuzzy duplicates. In: ICDE, pp. 865-876 (2005).
    • (2005) ICDE , pp. 865-876
    • Chaudhuri, S.1    Ganti, V.2    Motwani, R.3
  • 15
    • 70849103081 scopus 로고    scopus 로고
    • Extending autocompletion to tolerate errors
    • Chaudhuri, S., Kaushik, R.: Extending autocompletion to tolerate errors. In: SIGMOD Conference, pp. 707-718 (2009).
    • (2009) SIGMOD Conference , pp. 707-718
    • Chaudhuri, S.1    Kaushik, R.2
  • 16
    • 85012170640 scopus 로고    scopus 로고
    • Xsearch: a semantic search engine for XML
    • Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: Xsearch: a semantic search engine for XML. In: VLDB, pp. 45-56 (2003).
    • (2003) VLDB , pp. 45-56
    • Cohen, S.1    Mamou, J.2    Kanza, Y.3    Sagiv, Y.4
  • 17
    • 34548795315 scopus 로고    scopus 로고
    • Finding top-k min-cost connected trees in databases
    • Ding, B., Yu, J. X., Wang, S., Qin, L., Zhang, X., Lin, X.: Finding top-k min-cost connected trees in databases. In: ICDE, pp. 836-845 (2007).
    • (2007) ICDE , pp. 836-845
    • Ding, B.1    Yu, J.X.2    Wang, S.3    Qin, L.4    Zhang, X.5    Lin, X.6
  • 18
    • 8644264189 scopus 로고    scopus 로고
    • Sentence completion
    • Grabski, K., Scheffer, T.: Sentence completion. In: SIGIR, pp. 433-439 (2004).
    • (2004) SIGIR , pp. 433-439
    • Grabski, K.1    Scheffer, T.2
  • 21
    • 52649145249 scopus 로고    scopus 로고
    • Fast indexes and algorithms for set similarity selection queries
    • Hadjieleftheriou, M., Chandel, A., Koudas, N., Srivastava, D.: Fast indexes and algorithms for set similarity selection queries. In: ICDE, pp. 267-276 (2008).
    • (2008) ICDE , pp. 267-276
    • Hadjieleftheriou, M.1    Chandel, A.2    Koudas, N.3    Srivastava, D.4
  • 22
    • 70849096574 scopus 로고    scopus 로고
    • Incremental maintenance of length normalized indexes for approximate string matching
    • Hadjieleftheriou, M., Koudas, N., Srivastava, D.: Incremental maintenance of length normalized indexes for approximate string matching. In: SIGMOD Conference, pp. 429-440 (2009).
    • (2009) SIGMOD Conference , pp. 429-440
    • Hadjieleftheriou, M.1    Koudas, N.2    Srivastava, D.3
  • 23
    • 70349659026 scopus 로고    scopus 로고
    • Hashed samples: selectivity estimators for set similarity selection queries
    • Hadjieleftheriou, M., Yu, X., Koudas, N., Srivastava, D.: Hashed samples: selectivity estimators for set similarity selection queries. In: VLDB (2008).
    • (2008) VLDB
    • Hadjieleftheriou, M.1    Yu, X.2    Koudas, N.3    Srivastava, D.4
  • 24
    • 85012110455 scopus 로고    scopus 로고
    • Efficient IR-style keyword search over relational databases
    • Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient IR-style keyword search over relational databases. In: VLDB, pp. 850-861 (2003).
    • (2003) VLDB , pp. 850-861
    • Hristidis, V.1    Gravano, L.2    Papakonstantinou, Y.3
  • 25
    • 0344811244 scopus 로고    scopus 로고
    • Discover: keyword search in relational databases
    • Hristidis, V., Papakonstantinou, Y.: Discover: keyword search in relational databases. In: VLDB, pp. 670-681 (2002).
    • (2002) VLDB , pp. 670-681
    • Hristidis, V.1    Papakonstantinou, Y.2
  • 26
    • 84865633750 scopus 로고    scopus 로고
    • Efficient interactive fuzzy keyword search
    • Ji, S., Li, G., Li, C., Feng, J.: Efficient interactive fuzzy keyword search. In: WWW, pp. 371-380 (2009).
    • (2009) WWW , pp. 371-380
    • Ji, S.1    Li, G.2    Li, C.3    Feng, J.4
  • 27
    • 46749115461 scopus 로고    scopus 로고
    • Sepia: estimating selectivities of approximate string predicates in large databases
    • Jin L., Li C., Vernica R.: Sepia: estimating selectivities of approximate string predicates in large databases. VLDB J. 17(5), 1213-1229 (2008).
    • (2008) VLDB J. , vol.17 , Issue.5 , pp. 1213-1229
    • Jin, L.1    Li, C.2    Vernica, R.3
  • 29
    • 33745621089 scopus 로고    scopus 로고
    • n-gram/2l: a space and time efficient two-level n-gram inverted index structure
    • Kim, M.-S., Whang, K.-Y., Lee, J.-G., Lee, M.-J.: n-gram/2l: a space and time efficient two-level n-gram inverted index structure. In: VLDB, pp. 325-336 (2005).
    • (2005) VLDB , pp. 325-336
    • Kim, M.-S.1    Whang, K.-Y.2    Lee, J.-G.3    Lee, M.-J.4
  • 31
    • 70349274469 scopus 로고    scopus 로고
    • Retrieving meaningful relaxed tightest fragments for XML keyword search
    • Kong, L., Gilleron, R., Lemay, A.: Retrieving meaningful relaxed tightest fragments for XML keyword search. In: EDBT, pp. 815-826 (2009).
    • (2009) EDBT , pp. 815-826
    • Kong, L.1    Gilleron, R.2    Lemay, A.3
  • 32
    • 84893850201 scopus 로고    scopus 로고
    • Relaxing join and selection queries
    • Koudas, N., Li, C., Tung, A. K. H., Vernica, R.: Relaxing join and selection queries. In: VLDB, pp. 199-210 (2006).
    • (2006) VLDB , pp. 199-210
    • Koudas, N.1    Li, C.2    Tung, A.K.H.3    Vernica, R.4
  • 33
    • 0026979939 scopus 로고
    • Techniques for automatically correcting words in text
    • Kukich K.: Techniques for automatically correcting words in text. ACM Comput. Surv. 24(4), 377-439 (1992).
    • (1992) ACM Comput. Surv. , vol.24 , Issue.4 , pp. 377-439
    • Kukich, K.1
  • 34
    • 85011072445 scopus 로고    scopus 로고
    • Extending q-grams to estimate selectivity of string matching with low edit distance
    • Lee, H., Ng, R. T., Shim, K.: Extending q-grams to estimate selectivity of string matching with low edit distance. In: VLDB, pp. 195-206 (2007).
    • (2007) VLDB , pp. 195-206
    • Lee, H.1    Ng, R.T.2    Shim, K.3
  • 35
    • 77957718350 scopus 로고    scopus 로고
    • Power-law based estimation of set similarity join size
    • Lee H., Ng R. T., Shim K.: Power-law based estimation of set similarity join size. PVLDB 2(1), 658-669 (2009).
    • (2009) PVLDB , vol.2 , Issue.1 , pp. 658-669
    • Lee, H.1    Ng, R.T.2    Shim, K.3
  • 36
    • 52649086729 scopus 로고    scopus 로고
    • Efficient merging and filtering algorithms for approximate string searches
    • Li, C., Lu, J., Lu, Y.: Efficient merging and filtering algorithms for approximate string searches. In: ICDE, pp. 257-266 (2008).
    • (2008) ICDE , pp. 257-266
    • Li, C.1    Lu, J.2    Lu, Y.3
  • 37
    • 85011032600 scopus 로고    scopus 로고
    • VGRAM: improving performance of approximate queries on string collections using variable-length grams
    • Li, C., Wang, B., Yang, X.: VGRAM: improving performance of approximate queries on string collections using variable-length grams. In: VLDB, pp. 303-314 (2007).
    • (2007) VLDB , pp. 303-314
    • Li, C.1    Wang, B.2    Yang, X.3
  • 38
    • 63449141162 scopus 로고    scopus 로고
    • Effective keyword search for valuable LCAs over XML documents
    • Li, G., Feng, J., Wang, J., Zhou, L. Effective keyword search for valuable LCAs over XML documents. In: CIKM, pp. 31-40 (2007).
    • (2007) CIKM , pp. 31-40
    • Li, G.1    Feng, J.2    Wang, J.3    Zhou, L.4
  • 39
    • 80155136985 scopus 로고    scopus 로고
    • KEMB: a keyword-based XML message broker
    • Li, G., Feng, J., Wang, J., Zhou, L.: KEMB: a keyword-based XML message broker. In: TKDE (2011).
    • (2011) TKDE
    • Li, G.1    Feng, J.2    Wang, J.3    Zhou, L.4
  • 40
    • 78751582286 scopus 로고    scopus 로고
    • Providing built-in keyword search capabilities in RDBMS
    • Li G., Feng J., Zhou X., Wang J.: Providing built-in keyword search capabilities in RDBMS. VLDB J. 20(1), 1-19 (2011).
    • (2011) VLDB J. , vol.20 , Issue.1 , pp. 1-19
    • Li, G.1    Feng, J.2    Zhou, X.3    Wang, J.4
  • 41
    • 70849095150 scopus 로고    scopus 로고
    • Interactive search in XML data
    • Li, G., Feng, J., Zhou, L.: Interactive search in XML data. In: WWW, pp. 1063-1064 (2009).
    • (2009) WWW , pp. 1063-1064
    • Li, G.1    Feng, J.2    Zhou, L.3
  • 42
    • 68349143394 scopus 로고    scopus 로고
    • Efficient type-ahead search on relational data: a tastier approach
    • Li, G., Ji, S., Li, C., Feng, J.: Efficient type-ahead search on relational data: a tastier approach. In: SIGMOD Conference, pp. 695-706. (2009).
    • (2009) SIGMOD Conference , pp. 695-706
    • Li, G.1    Ji, S.2    Li, C.3    Feng, J.4
  • 43
    • 57149125295 scopus 로고    scopus 로고
    • Ease: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data
    • Li, G., Ooi, B. C., Feng, J., Wang, J., Zhou, L.: Ease: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. In: SIGMOD Conference, pp. 903-914 (2008).
    • (2008) SIGMOD Conference , pp. 903-914
    • Li, G.1    Ooi, B.C.2    Feng, J.3    Wang, J.4    Zhou, L.5
  • 44
    • 67649671761 scopus 로고    scopus 로고
    • Progressive keyword search in relational databases
    • Li, G., Zhou, X., Feng, J., Wang, J.: Progressive keyword search in relational databases. In: ICDE (2009).
    • (2009) ICDE
    • Li, G.1    Zhou, X.2    Feng, J.3    Wang, J.4
  • 45
    • 0037531629 scopus 로고    scopus 로고
    • Indexing and querying XML data for regular path expressions
    • Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: VLDB, pp. 361-370 (2001).
    • (2001) VLDB , pp. 361-370
    • Li, Q.1    Moon, B.2
  • 46
    • 85008244412 scopus 로고    scopus 로고
    • Schema-free xquery
    • Li, Y., Yu, C., Jagadish, H. V.: Schema-free xquery. In: VLDB, pp. 72-83. (2004).
    • (2004) VLDB , pp. 72-83
    • Li, Y.1    Yu, C.2    Jagadish, H.V.3
  • 47
    • 35448950542 scopus 로고    scopus 로고
    • Identifying meaningful return information for XML keyword search
    • Liu, Z., Chen, Y.: Identifying meaningful return information for XML keyword search. In: SIGMOD Conference, pp. 329-340 (2007)
    • (2007) SIGMOD Conference , pp. 329-340
    • Liu, Z.1    Chen, Y.2
  • 48
    • 84859194311 scopus 로고    scopus 로고
    • Reasoning and identifying relevant matches for XML keyword search
    • Liu Z., Chen Y.: Reasoning and identifying relevant matches for XML keyword search. PVLDB 1(1), 921-932 (2008).
    • (2008) Pvldb , vol.1 , Issue.1 , pp. 921-932
    • Liu, Z.1    Chen, Y.2
  • 49
    • 0032131698 scopus 로고    scopus 로고
    • Machine learning techniques to make computers easier to use
    • Motoda H., Yoshida K.: Machine learning techniques to make computers easier to use. Artif. Intell. 103(1-2), 295-321 (1998).
    • (1998) Artif. Intell. , vol.103 , Issue.1-2 , pp. 295-321
    • Motoda, H.1    Yoshida, K.2
  • 50
    • 85011112348 scopus 로고    scopus 로고
    • Effective phrase prediction
    • Nandi, A., Jagadish, H. V.: Effective phrase prediction. In: VLDB, pp. 219-230. (2007).
    • (2007) VLDB , pp. 219-230
    • Nandi, A.1    Jagadish, H.V.2
  • 51
    • 78751585108 scopus 로고    scopus 로고
    • Scalable keyword search on large data streams
    • Qin L., Yu J., Chang L.: Scalable keyword search on large data streams. VLDB J. 20(1), 35-57 (2011).
    • (2011) VLDB J. , vol.20 , Issue.1 , pp. 35-57
    • Qin, L.1    Yu, J.2    Chang, L.3
  • 52
    • 3142777876 scopus 로고    scopus 로고
    • Efficient set joins on similarity predicates
    • Sarawagi, S., Kirpal, A.: Efficient set joins on similarity predicates. In: SIGMOD Conference, pp. 743-754 (2004).
    • (2004) SIGMOD Conference , pp. 743-754
    • Sarawagi, S.1    Kirpal, A.2
  • 54
    • 36448951982 scopus 로고    scopus 로고
    • Précis: from unstructured keywords as queries to structured databases as answers
    • Simitsis A., Koutrika G., Ioannidis Y. E.: Précis: from unstructured keywords as queries to structured databases as answers. VLDB J. 17(1), 117-149 (2008).
    • (2008) VLDB J. , vol.17 , Issue.1 , pp. 117-149
    • Simitsis, A.1    Koutrika, G.2    Ioannidis, Y.E.3
  • 55
    • 35348899547 scopus 로고    scopus 로고
    • Multiway sLCA-based keyword search in XML data
    • Sun, C., Chan, C. Y., Goenka, A. K.: Multiway sLCA-based keyword search in XML data. In: WWW, pp. 1043-1052 (2007).
    • (2007) WWW , pp. 1043-1052
    • Sun, C.1    Chan, C.Y.2    Goenka, A.K.3
  • 56
    • 36448959770 scopus 로고    scopus 로고
    • Topx: efficient and versatile top-k query processing for semistructured data
    • Theobald M., Bast H., Majumdar D., Schenkel R., Weikum G.: Topx: efficient and versatile top-k query processing for semistructured data. VLDB J. 17(1), 81-115 (2008).
    • (2008) VLDB J. , vol.17 , Issue.1 , pp. 81-115
    • Theobald, M.1    Bast, H.2    Majumdar, D.3    Schenkel, R.4    Weikum, G.5
  • 57
    • 72449155122 scopus 로고    scopus 로고
    • Automatic URL completion and prediction using fuzzy type-ahead search
    • Wang, J., Li, G., Feng, J.: Automatic URL completion and prediction using fuzzy type-ahead search. In: SIGIR, pp. 634-635 (2009).
    • (2009) SIGIR , pp. 634-635
    • Wang, J.1    Li, G.2    Feng, J.3
  • 58
    • 70849115286 scopus 로고    scopus 로고
    • Efficient approximate entity extraction with edit distance constraints
    • Wang, W., Xiao, C., Lin, X., Zhang, C.: Efficient approximate entity extraction with edit distance constraints. In: SIGMOD Conference, pp. 759-770 (2009).
    • (2009) SIGMOD Conference , pp. 759-770
    • Wang, W.1    Xiao, C.2    Lin, X.3    Zhang, C.4
  • 59
    • 9144270097 scopus 로고    scopus 로고
    • Fast phrase querying with combined indexes
    • Williams H. E., Zobel J., Bahle D.: Fast phrase querying with combined indexes. ACM Trans. Inf. Syst. 22(4), 573-594 (2004).
    • (2004) ACM Trans. Inf. Syst. , vol.22 , Issue.4 , pp. 573-594
    • Williams, H.E.1    Zobel, J.2    Bahle, D.3
  • 60
    • 70849105253 scopus 로고    scopus 로고
    • Ed-join: an efficient algorithm for similarity joins with edit distance constraints
    • Xiao C., Wang W., Lin X.: Ed-join: an efficient algorithm for similarity joins with edit distance constraints. PVLDB 1(1), 933-944 (2008).
    • (2008) Pvldb , vol.1 , Issue.1 , pp. 933-944
    • Xiao, C.1    Wang, W.2    Lin, X.3
  • 61
    • 67649653766 scopus 로고    scopus 로고
    • Top-k set similarity joins
    • Xiao, C., Wang, W., Lin, X., Shang, H.: Top-k set similarity joins. In: ICDE, pp. 916-927 (2009).
    • (2009) ICDE , pp. 916-927
    • Xiao, C.1    Wang, W.2    Lin, X.3    Shang, H.4
  • 62
    • 66249113620 scopus 로고    scopus 로고
    • Efficient similarity joins for near duplicate detection
    • Xiao, C., Wang, W., Lin, X., Yu, J. X.: Efficient similarity joins for near duplicate detection. In: WWW (2008).
    • (2008) WWW
    • Xiao, C.1    Wang, W.2    Lin, X.3    Yu, J.X.4
  • 64
    • 43349096528 scopus 로고    scopus 로고
    • Efficient LCA based keyword search in XML data
    • Xu, Y., Papakonstantinou, Y.: Efficient LCA based keyword search in XML data. In: EDBT, pp. 535-546 (2008).
    • (2008) EDBT , pp. 535-546
    • Xu, Y.1    Papakonstantinou, Y.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.