> Detailanzeige

Hu, Sheng [Verfasser:in] ; Xiao, Chuan [Sonstige Person, Familie und Körperschaft]; Qin, Jianbin [Sonstige Person, Familie und Körperschaft]; Ishikawa, Yoshiharu [Sonstige Person, Familie und Körperschaft]; Ma, Qiang [Sonstige Person, Familie und Körperschaft]

Autocompletion for Prefix-Abbreviated Input

Literatur-
verwaltung

Zur
Merkliste

Lösche von
Merkliste

Per Whatsapp teilen

Schließen

Merkliste



Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
  • Medientyp: E-Book; Video
  • Titel: Autocompletion for Prefix-Abbreviated Input
  • Beteiligte: Hu, Sheng [Verfasser:in]; Xiao, Chuan [Sonstige Person, Familie und Körperschaft]; Qin, Jianbin [Sonstige Person, Familie und Körperschaft]; Ishikawa, Yoshiharu [Sonstige Person, Familie und Körperschaft]; Ma, Qiang [Sonstige Person, Familie und Körperschaft]
  • Erschienen: [Erscheinungsort nicht ermittelbar]: ACM SIGMOD, 2019
  • Erschienen in: SIGMOD 2019 ; (Jan. 2019)
  • Umfang: 1 Online-Ressource (465 MB, 00:15:04:16)
  • Sprache: Englisch
  • DOI: 10.5446/43065
  • Identifikator:
  • Entstehung:
  • Anmerkungen: Audiovisuelles Material
  • Beschreibung: Query autocompletion (QAC) is an important interactive feature that assists users in formulating queries and saving keystrokes. Due to the convenience it brings to users, QAC has been adopted in many applications, including Web search engines, integrated development environments (IDEs), and mobile devices. For existing QAC methods, users have to manually type delimiters to separate keywords in their inputs. In this paper, we propose a novel QAC paradigm through which users may abbreviate keywords by prefixes and do not have to explicitly separate them. Such paradigm is useful for applications where it is inconvenient to specify delimiters, such as desktop search, text editors, and input method editors. E.g., in an IDE, users may input getnev and we suggest GetNextValue. We show that the query processing method for traditional QAC, which utilizes a trie index, is inefficient under the new problem setting. A novel indexing and query processing scheme is hence proposed to efficiently complete queries. To suggest meaningful results, we devise a ranking method based on a Gaussian mixture model, taking into consideration the way in which users abbreviate keywords, as opposed to the traditional ranking method that merely considers popularity. Efficient top-k query processing techniques are developed on top of the new index structure. Experiments demonstrate the effectiveness of the new QAC paradigm and the efficiency of the proposed query processing method
  • Zugangsstatus: Freier Zugang
  • Rechte-/Nutzungshinweise: Namensnennung - Nicht kommerziell (CC BY-NC)