WO2018154695A1 - 検索装置および検索方法 - Google Patents

検索装置および検索方法 Download PDF

Info

Publication number
WO2018154695A1
WO2018154695A1 PCT/JP2017/006976 JP2017006976W WO2018154695A1 WO 2018154695 A1 WO2018154695 A1 WO 2018154695A1 JP 2017006976 W JP2017006976 W JP 2017006976W WO 2018154695 A1 WO2018154695 A1 WO 2018154695A1
Authority
WO
WIPO (PCT)
Prior art keywords
character
search
input
user
search candidate
Prior art date
Application number
PCT/JP2017/006976
Other languages
English (en)
French (fr)
Inventor
晃 御田村
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to JP2019500938A priority Critical patent/JP6516947B2/ja
Priority to PCT/JP2017/006976 priority patent/WO2018154695A1/ja
Publication of WO2018154695A1 publication Critical patent/WO2018154695A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/274—Converting codes to words; Guess-ahead of partial word inputs

Definitions

  • the present invention relates to a search device and a search method for searching for data by inputting characters indicating a search target.
  • the user may search for data related to the search target by inputting characters indicating the search target using a software keyboard displayed on the screen of the touch panel. At this time, some users may feel annoyed by inputting a plurality of characters using a software keyboard.
  • search candidates are listed and displayed each time a character is input from the beginning, and a desired search target can be selected from the search candidates.
  • JP 2002-342320 A JP 2011-216094 A Special table 2012-521603 gazette
  • search candidates including a desired search target could not be listed in a short time.
  • the present invention has been made to solve such problems, and provides a search device and a search method capable of listing search candidates including a desired search target in a short time when searching for data. For the purpose.
  • a search device includes an input character detection unit that detects a character input by a user, and at least one character string based on the character detected by the input character detection unit.
  • the search candidate extraction unit extracts the first character input by the user as the first character of the search candidate, the last character input by the user as the last character of the search candidate, and the first character. Search candidates starting with the first character and ending with the last character are extracted based on the first character and the last character.
  • the search method detects a character input by a user, extracts at least one character string as a search candidate based on the detected character, and extracts the first character input by the user.
  • the first character of the search candidate is the last character entered by the user as the last character of the search candidate, and the search candidate starting with the first character and ending with the last character is extracted based on the first character and the last character.
  • the search device includes an input character detection unit that detects a character input by a user, and a search candidate extraction unit that extracts at least one character string as a search candidate based on the character detected by the input character detection unit.
  • the search candidate extraction unit uses the first character entered by the user as the first character of the search candidate, the last character entered by the user as the last character of the search candidate, and based on the first character and the last character Since the search candidates starting from the first character and ending with the last character are extracted, it is possible to list search candidates including a desired search target in a short time when searching for data.
  • the search method detects a character input by the user, extracts at least one character string as a search candidate based on the detected character, and extracts the character input first by the user as a search candidate. Since it is the first character, the last character entered by the user is used as the last character of the search candidate, and search candidates starting from the first character and ending with the last character are extracted based on the first character and the last character. It is possible to list search candidates including a desired search target in a short time when searching.
  • FIG. 1 is a block diagram showing an example of the configuration of the search device 1 according to the first embodiment.
  • FIG. 1 shows the minimum necessary configuration for configuring the search device according to the present embodiment.
  • the search device 1 includes an input character detection unit 2 and a search candidate extraction unit 3.
  • the input character detection unit 2 detects a character input by the user.
  • the search candidate extraction unit 3 extracts at least one character string as a search candidate based on the characters detected by the input character detection unit 2.
  • the search candidate extraction unit 3 sets the first character input by the user as the first character of the search candidate, the last character input by the user as the last character of the search candidate, and based on the first character and the last character. Search candidates that start with the first character and end with the last character are extracted.
  • FIG. 2 is a block diagram showing an example of the configuration of the search device 4 according to another configuration.
  • the search device 4 includes an input character detection unit 2, a search candidate extraction unit 3, a screen control unit 5, a search candidate acquisition unit 6, and a search candidate storage unit 7.
  • the input character detection unit 2 and the screen control unit 5 are connected to the input device 8.
  • the search candidate extraction unit 3 is connected to the display device 9.
  • the search candidate acquisition unit 6 is connected to the search target data storage device 10.
  • the screen control unit 5 performs control to display various information on the screen of the input device 8.
  • the screen control unit 5 holds a software keyboard that can be displayed on the screen of the input device 8 as shown in FIG. 3, and controls the software keyboard to be displayed on the screen of the input device 8 as necessary. I do.
  • the screen controller 5 may hold a software keyboard corresponding to the language.
  • FIG. 3 shows an example of a software keyboard capable of inputting alphabets and numbers.
  • the input device 8 includes a touch panel, and displays a software keyboard on the touch panel screen under the control of the screen control unit 5.
  • the user can input characters using a software keyboard displayed on the screen of the touch panel.
  • searching for data the user inputs characters indicating the search target.
  • the input character detection unit 2 detects a character input by the user to the input device 8.
  • the search candidate extraction unit 3 instructs the search candidate acquisition unit 6 to acquire at least one character string as a search candidate based on the characters detected by the input character detection unit 2.
  • the search candidate acquisition unit 6 acquires search candidates from the search target data storage device 10 in accordance with instructions from the search candidate extraction unit 3.
  • the search candidate storage unit 7 is composed of a storage device such as a hard disk (HDD: Hard Disk Drive) or a semiconductor memory, for example, and stores the search candidates acquired by the search candidate acquisition unit 6.
  • HDD Hard Disk Drive
  • the search target data storage device 10 stores various data including search targets.
  • the search target data storage device 10 may store various data according to the language.
  • the search target data storage device 10 may be provided outside the search device 4 or may be provided in the search device 4.
  • the display device 9 displays the search candidates extracted by the search candidate extraction unit 3. Note that the input device 8 and the display device 9 may be provided separately or integrally.
  • FIG. 4 is a block diagram illustrating an example of a hardware configuration of the search device 4. The same applies to the search device 1.
  • Each function of the input character detection unit 2, the search candidate extraction unit 3, the screen control unit 5, and the search candidate acquisition unit 6 in the search device 4 is realized by a processing circuit. That is, the search device 4 includes a processing circuit for detecting characters, extracting search candidates, performing control to display various information on the screen of the input device 8, and acquiring the search candidates.
  • the processing circuit is a processor 11 (also called a central processing unit, processing unit, arithmetic unit, microprocessor, microcomputer, DSP (Digital Signal Processor)) that executes a program stored in the memory 12.
  • Each function of the input character detection unit 2, the search candidate extraction unit 3, the screen control unit 5, and the search candidate acquisition unit 6 in the search device 4 is realized by software, firmware, or a combination of software and firmware.
  • Software or firmware is described as a program and stored in the memory 12.
  • the processing circuit reads out and executes the program stored in the memory 12, thereby realizing the function of each unit. That is, the search device 4 eventually executes a step of detecting characters, a step of extracting search candidates, a step of performing control to display various information on the screen of the input device 8, and a step of acquiring search candidates.
  • a memory 12 is provided for storing the program to be changed.
  • the memory is non-volatile or volatile such as RAM (Random Access Memory), ROM (Read Only Memory), flash memory, EPROM (Erasable Programmable Read Only Memory), EEPROM (Electrically Erasable Programmable Read Only Memory), etc. May be any other semiconductor memory, magnetic disk, flexible disk, optical disk, compact disk, mini disk, DVD (Digital Versatile Disc), or any other storage medium used in the future.
  • FIG. 5 is a flowchart showing an example of the operation of the search device 4.
  • the first character input by the user is the first character to be searched
  • the second character input by the user is the last character to be searched.
  • step S101 the screen control unit 5 performs control to display a software keyboard on the screen of the input device 8. Specifically, the screen control unit 5 performs control to display a software keyboard on the screen of the input device 8 in accordance with a user instruction. The screen control unit 5 may perform control to display a software keyboard corresponding to the language specified by the user on the screen of the input device 8. For example, a software keyboard as shown in FIG. 3 is displayed on the screen of the input device 8.
  • step S102 the input character detection unit 2 detects a character input by the user to the input device 8. Specifically, when the user touches any character on the software keyboard displayed on the screen of the input device 8, the touched position information is output to the input character detection unit 2.
  • the input character detection unit 2 specifies the character touched by the user based on the position information acquired from the input device 8 and the position information corresponding to each character on the software keyboard. It is assumed that the input character detection unit 2 holds position information corresponding to each character on the software keyboard.
  • step S103 the input character detection unit 2 determines whether or not the character detected in step S102 is the second character. If the character detected in step S102 is not the second character, the process proceeds to step S104. On the other hand, if the character detected in step S102 is the second character, the process proceeds to step S106.
  • step S104 the search candidate extraction unit 3 instructs the search candidate acquisition unit 6 to acquire a search candidate in which the first character detected by the input character detection unit 2 is the first character.
  • the search candidate acquisition unit 6 acquires a search candidate in which the first character detected by the input character detection unit 2 is the first character from the search target data storage device 10 in accordance with an instruction from the search candidate extraction unit 3.
  • step S105 the search candidate acquired by the search candidate acquisition unit 6, that is, the search candidate extracted by the search candidate extraction unit 3, is stored in the search candidate storage unit 7. After step S105, the process proceeds to step S102.
  • step S106 the search candidate extraction unit 3 extracts a search candidate whose last character matches the second character from the search candidates stored in the search candidate storage unit 7.
  • step S107 the search candidate extraction unit 3 performs control to display the search candidates extracted in step S106 on the display device 9.
  • the display device 9 displays search candidates that match the first character and the last character designated by the user. The user can select a desired search target from the search candidates displayed on the display device 9.
  • the search candidate is displayed on the display device 9 after the user specifies the first character and the last character has been described.
  • the present invention is not limited to this.
  • the search candidates extracted by the search candidate extraction unit 3 in step S104 may be displayed on the display device 9. At this time, the user may be able to select a desired search target from the search candidates.
  • the input device 8 includes a touch panel.
  • the present invention is not limited to this.
  • the input device 8 may be a hardware keyboard.
  • the search device 4 when a user searches for data, the search device 4 includes a search candidate including a desired search target in a shorter time than when the search target is input in order from the first character.
  • the processing load on the search device 4 is reduced.
  • the user can quickly input a desired search target, and can perform data search easily and in a short time. For example, in car navigation, the operation is restricted while the vehicle is running, and the search target character cannot be input during the search.
  • the user can quickly input a search target of a character string longer than the first character and the last character by designating only the first character and the last character. Therefore, it becomes possible to search efficiently in a short time.
  • the second embodiment of the present invention is characterized in that the user inputs characters by sliding operation on the software keyboard.
  • the slide operation refers to an operation of tracing the screen while the user touches the screen of the touch panel. Since the configuration of the search device is the same as that of the first embodiment, the description thereof is omitted here. Below, it demonstrates using the search device 4 shown in FIG.
  • FIG. 6 is a flowchart showing an example of the operation of the search device according to the second embodiment. Note that step S201, step S202, and step S207 of FIG. 6 correspond to step S101, step S102, and step S107 of FIG. It is assumed that the user inputs characters using a software keyboard. Hereinafter, steps S203 to S206 will be described.
  • the search candidate extraction unit 3 instructs the search candidate acquisition unit 6 to acquire a search candidate in which the character detected by the input character detection unit 2 is the first character.
  • the search candidate acquisition unit 6 acquires a search candidate in which the character detected by the input character detection unit 2 is the first character from the search target data storage device 10 according to the instruction of the search candidate extraction unit 3. For example, as illustrated in FIG. 7, when the position touched by the user is “A”, the search candidate extraction unit 3 instructs the search candidate acquisition unit 6 to acquire a search candidate whose first character is “A”. do.
  • the search candidate acquisition unit 6 acquires a search candidate whose first character is “A” from the search target data storage device 10.
  • step S204 the search candidate acquired by the search candidate acquisition unit 6, that is, the search candidate extracted by the search candidate extraction unit 3, is stored in the search candidate storage unit 7.
  • step S205 the input character detection unit 2 detects a slide operation from the position touched by the user in step S202, and detects a character corresponding to the position where the touch is released after the slide operation.
  • To release the touch means, for example, when the user touches the screen with his / her finger, the finger is released from the screen.
  • the character detection method is the same as in step S202.
  • the input character detection unit 2 can determine whether or not the user is performing a sliding operation by sequentially acquiring the position information touched by the user from the input device 8.
  • step S206 the search candidate extraction unit 3 extracts, from the search candidates stored in the search candidate storage unit 7, a search candidate whose last character matches the character detected in step S205.
  • the search candidate extraction unit 3 determines that the last character is “D” from the search candidates stored in the search candidate storage unit 7. A certain search candidate is extracted.
  • the same effect as in the first embodiment can be obtained.
  • Conventionally when inputting a plurality of characters by sequentially entering from the first character of the search candidate in the slide operation, it may be necessary to trace the character up and down in order to specify the corresponding character during the slide operation. In such a case, there is a problem that an unintended character is detected in the middle of the slide operation by erroneously specifying a character located around the character. Therefore, the user may have to perform a slide operation many times.
  • FIG. 8 is a block diagram showing an example of the configuration of the search device 13 according to the third embodiment.
  • the search device 13 includes a slide locus storage unit 14. Since other configurations and main operations are the same as those in the first embodiment, detailed description thereof is omitted here.
  • the slide track storage unit 14 is composed of, for example, a semiconductor device such as a hard disk or a semiconductor memory, and stores a slide track that is a track when the user performs a slide operation.
  • FIG. 9 is a flowchart showing an example of the operation of the search device 13. Note that step S301 to step S304 and step S310 in FIG. 9 correspond to step S201 to step S204 and step S207 in FIG. It is assumed that the user inputs characters using a software keyboard. Hereinafter, steps S305 to S309 will be described.
  • step S305 the input character detection unit 2 detects a slide locus that is a locus of a slide operation from a position touched by the user. Specifically, the input character detection unit 2 detects the slide locus by sequentially acquiring the position information touched by the user from the input device 8. The slide track detected by the input character detection unit 2 is stored in the slide track storage unit 14. The detection of the slide locus by the input character detection unit 2 is performed until the slide operation is completed, that is, until the touch is released in the next step S306. Thereby, the slide locus from the first character to the last character is stored in the slide locus storage unit 14.
  • step S306 the input character detection unit 2 detects a character corresponding to the position where the touch is released after the slide operation.
  • step S307 the search candidate extraction unit 3 extracts, from the search candidates stored in the search candidate storage unit 7, a search candidate whose last character matches the character detected in step S306.
  • step S308 the input character detection unit 2 determines the shape of the slide track from the first character to the last character stored in the slide track storage unit 14.
  • Examples of the shape of the slide locus include a linear shape or an arc shape.
  • step S309 the search candidate extraction unit 3 rearranges the search candidates extracted in step S307 according to the shape of the slide locus determined by the input character detection unit 2.
  • the search candidate extraction unit 3 extracts search candidates having the first character “H” and the last character “T”, and the search candidates are arranged so that the second character is in alphabetical order as shown in FIG. Sort by. If the second alphabet is the same, the search candidates are rearranged so that the third character is in alphabetical order. Thus, when the slide locus is a straight line, the search candidate extraction unit 3 rearranges the search candidates in alphabetical order.
  • the search candidate extraction unit 3 extracts search candidates having the first character “H” and the last character “T”, and rearranges the search candidates in ascending order as shown in FIG.
  • the search candidate extraction unit 3 may rearrange the search candidates so that the second character is in alphabetical order.
  • the search candidate extraction unit 3 may rearrange the search candidates in the descending order of the number of characters. Further, the search candidate extraction unit 3 may rearrange the search candidates not only in the order of increasing or decreasing the number of characters of the search candidates but in the order of increasing or decreasing search frequency.
  • the display order of search candidates can be easily specified. Thereby, the user can find the search target from the search candidates more efficiently.
  • FIG. 14 is a block diagram showing an example of the configuration of the search device 15 according to the fourth embodiment.
  • the search device 15 includes an intermediate character storage unit 16. Since other configurations and main operations are the same as those in the first embodiment, detailed description thereof is omitted here.
  • the intermediate character storage unit 16 is composed of, for example, a semiconductor device such as a hard disk or a semiconductor memory, and stores a character input by the user between the first character and the last character as an intermediate character of a search candidate.
  • FIG. 15 is a flowchart showing an example of the operation of the search device 15. Note that steps S401 to S404 and step S413 in FIG. 15 correspond to steps S201 to S204 and step S207 in FIG. It is assumed that the user inputs characters using a software keyboard. Hereinafter, steps S405 to S412 will be described.
  • step S405 the input character detection unit 2 detects a slide operation from the position touched by the user in step S402. Specifically, the input character detection unit 2 can determine whether or not the user is performing a slide operation by sequentially acquiring the position information touched by the user from the input device 8.
  • step S406 the input character detection unit 2 determines whether or not the user has stopped for a certain time during the slide operation. Stopping for a certain period of time during the sliding operation means stopping for a certain period of time while the user touches the touch panel during the sliding operation. If the operation is stopped for a certain time during the slide operation, the process proceeds to step S407. On the other hand, if the slide operation has not been stopped for a certain time, the process proceeds to step S409.
  • step S407 the input character detection unit 2 detects a character corresponding to the position where the user has stopped the slide operation for a certain period of time.
  • the character detection method is the same as in step S202.
  • step S408 the character detected by the input character detection unit 2 in step S407 is stored in the intermediate character storage unit 16 as an intermediate character.
  • the “E” is stored in the intermediate character storage unit 16 as an intermediate character.
  • the first character detected by the input character detection unit 2 in step S402 is “H”.
  • the intermediate character is one character. However, there may be a plurality of intermediate characters. In this case, each intermediate character is stored in the intermediate character storage unit 16 so that the input order can be distinguished.
  • step S409 the input character detection unit 2 detects a character corresponding to the position where the touch is released after the slide operation.
  • step S410 the search candidate extraction unit 3 extracts a search candidate whose last character matches the character detected in step S409 from the search candidates stored in the search candidate storage unit 7.
  • the search candidate extraction unit 3 determines that the last character is “T” from the search candidates stored in the search candidate storage unit 7. A certain search candidate is extracted.
  • step S411 the search candidate extraction unit 3 determines whether or not the intermediate character that is the character detected in step S407 is stored in the intermediate character storage unit 16. When the intermediate character is stored in the intermediate character storage unit 16, the process proceeds to step S412. On the other hand, when the intermediate character is not stored in the intermediate character storage unit 16, the process proceeds to step S413.
  • step S412 the search candidate extraction unit 3 extracts, from the search candidates extracted in step S410, search candidates whose characters other than the first character and the last character match the intermediate characters stored in the intermediate character storage unit 16. .
  • the search candidate extraction unit 3 extracts search candidates whose intermediate character is “E” from search candidates whose first character is “H” and whose last character is “T”. If there are a plurality of intermediate characters, search candidates arranged in the input order of the intermediate characters are extracted.
  • search candidates can be narrowed down intuitively and efficiently when there are many search candidates.
  • an intermediate character in addition to the first character and the last character, the user can quickly input a search target for a character string longer than the first character, the last character, and the intermediate character. This makes it possible to search efficiently.
  • FIG. 18 is a block diagram showing an example of the configuration of the search device 17 according to the fifth embodiment.
  • the search device 17 includes a slide locus storage unit 14 and an intermediate character storage unit 16. That is, the search device 17 is configured by combining the search device 13 shown in FIG. 8 described in the third embodiment and the search device 15 shown in FIG. 14 described in the fourth embodiment. Accordingly, the configuration of the search device 17 is the same as that of the third and fourth embodiments, and the description thereof is omitted here.
  • steps S501 to S505 in FIG. 19 correspond to steps S301 to S305 in FIG. 9, and steps S506 to S512 and steps S519 in FIGS. 19 and 20 correspond to steps S406 to S413 in FIG. Therefore, the description is omitted. It is assumed that the user inputs characters using a software keyboard. Hereinafter, steps S513 to S518 will be described.
  • step S514 the input character detection unit 2 determines the shape of the slide track from the Nth character to the N + 1th character stored in the slide track storage unit 14. Then, the search candidate extraction unit 3 rearranges the search candidates extracted in step S512 according to the shape of the slide trajectory determined by the input character detection unit 2.
  • step S515 the search candidate extraction unit 3 determines whether there are characters after the (N + 1) th character. If there are characters after the (N + 1) th character, the process proceeds to step S516. On the other hand, if there are no characters after the (N + 1) th character, the process proceeds to step S519.
  • step S517 the input character detection unit 2 determines the shape of the slide track from the first character to the last character stored in the slide track storage unit 14.
  • step S518 the search candidate extraction unit 3 rearranges the search candidates extracted in step S510 according to the shape of the slide locus determined by the input character detection unit 2.
  • the search candidate extraction unit 3 extracts search candidates whose last character is “T” from search candidates whose first character is “H”.
  • FIG. 22 shows an example of search candidates in which the first character is “H” and the last character is “T”.
  • the search candidate extraction unit 3 extracts search candidates whose intermediate character is “E” from the search candidates shown in FIG.
  • FIG. 23 shows an example of search candidates in which the first character is “H”, the intermediate character is “E”, and the last character is “T”.
  • the input character detection unit 2 determines the shape of the slide locus from “H” as the first character to “E” as the intermediate character.
  • the shape of the slide locus from “H” to “E” is a clockwise arc shape.
  • the search candidate extraction unit 3 rearranges the search candidates as shown in FIG. 24 according to the shape of the slide trajectory from “H” to “E”. Specifically, the search candidate extraction unit 3 rearranges the search candidates so that the number of characters from “H” to “E” is in descending order. In FIG. 24, “harvest” has the largest number of characters, and the next is “honest”. In the example of FIG.
  • the input character detection unit 2 determines the shape of the slide locus from “E” as the intermediate character to “T” as the last character.
  • the shape of the slide locus from “E” to “T” is a counterclockwise arc shape.
  • the search candidate extraction unit 3 rearranges the search candidates according to the shape of the slide trajectory from “E” to “T”. Specifically, the search candidate extraction unit 3 rearranges the search candidates so that the number of characters from “E” to “T” is in ascending order. The rearranged result is the same as FIG.
  • the shape of the slide track is an arc
  • the present invention is not limited to this.
  • the shape of the slide track may be linear.
  • the search candidate extraction unit 3 may rearrange the search candidates not only in the order of increasing or decreasing the number of characters of the search candidates but in the order of increasing or decreasing search frequency.
  • the same effects as in the third and fourth embodiments can be obtained. That is, the display order of the search candidates can be easily specified, and the user can find the search target from the search candidates more efficiently. Further, when there are a large number of search candidates, the search candidates can be narrowed down intuitively and efficiently.
  • the search device described above is not only an in-vehicle navigation device, that is, a car navigation device, but also a navigation device or navigation device constructed as a system by appropriately combining a PND (Portable Navigation Device) and a server that can be mounted on a vehicle It can be applied to other devices.
  • PND Portable Navigation Device
  • server that can be mounted on a vehicle It can be applied to other devices.
  • each function or each component of the search device is distributed and arranged in each function for constructing the system.
  • the function of the search device can be arranged in the server.
  • an input device 8 and a display device 9 are provided on the user side, and an input character detection unit 2, a search candidate extraction unit 3, a screen control unit 5, a search candidate acquisition unit 6, and a search are provided in the server 18.
  • a search system can be constructed.
  • the search target data storage device 10 may be provided separately from the server 18 or may be provided in the server 18.
  • software for executing the operation in the above embodiment may be incorporated in a server, for example.
  • the above search method detects a character input by the user, extracts at least one character string as a search candidate based on the detected character,
  • the character entered in is the first character of the search candidate
  • the last character entered by the user is the last character of the search candidate
  • the search candidate that starts with the first character and ends with the last character based on the first character and the last character To extract.
  • search device 1 search device, 2 input character detection unit, 3 search candidate extraction unit, 4 search device, 5 screen control unit, 6 search candidate acquisition unit, 7 search candidate storage unit, 8 input device, 9 display device, 10 search target data storage Device, 11 processor, 12 memory, 13 search device, 14 slide track storage unit, 15 search device, 16 intermediate character storage unit, 17 search device, 18 server.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

本発明は、データを検索する際に短時間で所望の検索対象を含む検索候補を挙げることが可能な検索装置および検索方法を提供することを目的とする。本発明による検索装置は、ユーザが入力した文字を検出する入力文字検出部と、入力文字検出部が検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出する検索候補抽出部とを備え、検索候補抽出部は、ユーザが最初に入力した文字を検索候補の先頭文字とし、ユーザが最後に入力した文字を検索候補の最後尾文字とし、先頭文字と最後尾文字とに基づいて先頭文字から始まり最後尾文字で終わる検索候補を抽出する。

Description

検索装置および検索方法
　本発明は、検索対象を示す文字を入力してデータを検索する検索装置および検索方法に関する。
　データを検索する際、ユーザは、タッチパネルの画面に表示されたソフトウェアキーボードを用いて検索対象を示す文字を入力して検索対象に関するデータを検索することがある。このとき、ユーザによっては、ソフトウェアキーボードを用いて複数の文字を入力することに煩わしさを感じる場合がある。このような問題を解決するために、先頭から文字を入力する度に検索候補を列挙して表示し、当該検索候補の中から所望の検索対象を選択可能にする技術がある。
　従来、文字の入力を容易にするために、ソフトウェアキーボードに対してスライド操作することによって文字を入力する技術が開示されている（例えば、特許文献１参照）。また、ソフトウェアキーボードは平面の画面に表示されているため、どの文字をタッチしたのかが不明確になる場合があった。この問題を解決するために、従来、タッチした位置の文字を拡大表示する技術が開示されている（例えば、特許文献２，３参照）。
特開２００２－３４２３２０号公報 特開２０１１－２１６０９４号公報 特表２０１２－５２１６０３号公報
　従来、ユーザは、先頭から順に文字を入力してデータを検索するため、所望の検索対象がなかなか見つからないことがあった。例えば、ユーザが日本語で「東京タワー」を検索する場合、先頭から文字を入力して「東京」の時点で列挙される検索候補の数は膨大であるため、少なくとも「東京タ」まで入力しなければ検索対象である「東京タワー」が検索候補として挙げられることがない。このように、従来では、データを検索する際に短時間で所望の検索対象を含む検索候補を挙げることができなかった。
　本発明は、このような問題を解決するためになされたものであり、データを検索する際に短時間で所望の検索対象を含む検索候補を挙げることが可能な検索装置および検索方法を提供することを目的とする。
　上記の課題を解決するために、本発明による検索装置は、ユーザが入力した文字を検出する入力文字検出部と、入力文字検出部が検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出する検索候補抽出部とを備え、検索候補抽出部は、ユーザが最初に入力した文字を検索候補の先頭文字とし、ユーザが最後に入力した文字を検索候補の最後尾文字とし、先頭文字と最後尾文字とに基づいて先頭文字から始まり最後尾文字で終わる検索候補を抽出する。
　また、本発明による検索方法は、ユーザが入力した文字を検出し、検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出し、抽出することは、ユーザが最初に入力した文字を検索候補の先頭文字とし、ユーザが最後に入力した文字を検索候補の最後尾文字とし、先頭文字と最後尾文字とに基づいて先頭文字から始まり最後尾文字で終わる検索候補を抽出することである。
　本発明によると、検索装置は、ユーザが入力した文字を検出する入力文字検出部と、入力文字検出部が検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出する検索候補抽出部とを備え、検索候補抽出部は、ユーザが最初に入力した文字を検索候補の先頭文字とし、ユーザが最後に入力した文字を検索候補の最後尾文字とし、先頭文字と最後尾文字とに基づいて先頭文字から始まり最後尾文字で終わる検索候補を抽出するため、データを検索する際に短時間で所望の検索対象を含む検索候補を挙げることが可能となる。
　また、検索方法は、ユーザが入力した文字を検出し、検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出し、抽出することは、ユーザが最初に入力した文字を検索候補の先頭文字とし、ユーザが最後に入力した文字を検索候補の最後尾文字とし、先頭文字と最後尾文字とに基づいて先頭文字から始まり最後尾文字で終わる検索候補を抽出することであるため、データを検索する際に短時間で所望の検索対象を含む検索候補を挙げることが可能となる。
　本発明の目的、特徴、態様、および利点は、以下の詳細な説明と添付図面とによって、より明白となる。
本発明の実施の形態１による検索装置の構成の一例を示すブロック図である。 本発明の実施の形態１による検索装置の構成の一例を示すブロック図である。 本発明の実施の形態１によるソフトウェアキーボードの一例を示す図である。 本発明の実施の形態１による検索装置のハードウェア構成の一例を示すブロック図である。 本発明の実施の形態１による検索装置の動作の一例を示すフローチャートである。 本発明の実施の形態２による検索装置の動作の一例を示すフローチャートである。 本発明の実施の形態２によるスライド操作の一例を示す図である。 本発明の実施の形態３による検索装置の構成の一例を示すブロック図である。 本発明の実施の形態３による検索装置の動作の一例を示すフローチャートである。 本発明の実施の形態３によるスライド操作の一例を示す図である。 本発明の実施の形態３による検索候補の一例を示す図である。 本発明の実施の形態３によるスライド操作の一例を示す図である。 本発明の実施の形態３による検索候補の一例を示す図である。 本発明の実施の形態４による検索装置の構成の一例を示すブロック図である。 本発明の実施の形態４による検索装置の動作の一例を示すフローチャートである。 本発明の実施の形態４によるスライド操作の一例を示す図である。 本発明の実施の形態４による検索候補の一例を示す図である。 本発明の実施の形態５による検索装置の構成の一例を示すブロック図である。 本発明の実施の形態５による検索装置の動作の一例を示すフローチャートである。 本発明の実施の形態５による検索装置の動作の一例を示すフローチャートである。 本発明の実施の形態５によるスライド操作の一例を示す図である。 本発明の実施の形態５による検索候補の一例を示す図である。 本発明の実施の形態５による検索候補の一例を示す図である。 本発明の実施の形態５による検索候補の一例を示す図である。 本発明の実施の形態による検索システムの構成の一例を示すブロック図である。
　本発明の実施の形態について、図面に基づいて以下に説明する。
　＜実施の形態１＞
　＜構成＞
　まず、本発明の実施の形態１による検索装置の構成について説明する。
　図１は、本実施の形態１による検索装置１の構成の一例を示すブロック図である。なお、図１では、本実施の形態による検索装置を構成する必要最小限の構成を示している。
　図１に示すように、検索装置１は、入力文字検出部２と検索候補抽出部３とを備えている。入力文字検出部２は、ユーザが入力した文字を検出する。検索候補抽出部３は、入力文字検出部２が検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出する。また、検索候補抽出部３は、ユーザが最初に入力した文字を検索候補の先頭文字とし、ユーザが最後に入力した文字を検索候補の最後尾文字とし、先頭文字と最後尾文字とに基づいて先頭文字から始まり最後尾文字で終わる検索候補を抽出する。
　次に、図１に示す検索装置１を含む検索装置の他の構成について説明する。
　図２は、他の構成に係る検索装置４の構成の一例を示すブロック図である。
　図２に示すように、検索装置４は、入力文字検出部２と、検索候補抽出部３と、画面制御部５と、検索候補取得部６と、検索候補記憶部７とを備えている。入力文字検出部２および画面制御部５は、入力装置８に接続されている。検索候補抽出部３は、表示装置９に接続されている。検索候補取得部６は、検索対象データ記憶装置１０に接続されている。
　画面制御部５は、入力装置８の画面に種々の情報を表示する制御を行う。例えば、画面制御部５は、図３に示すような入力装置８の画面に表示することが可能なソフトウェアキーボードを保持しており、必要に応じてソフトウェアキーボードを入力装置８の画面に表示する制御を行う。なお、画面制御部５は、言語に応じたソフトウェアキーボードを保持してもよい。図３では、アルファベットおよび数字を入力することが可能なソフトウェアキーボードの一例を示している。
　入力装置８は、タッチパネルを備えており、画面制御部５の制御によってタッチパネルの画面にソフトウェアキーボードを表示する。ユーザは、タッチパネルの画面に表示されたソフトウェアキーボードを用いて文字を入力することができる。データを検索する際、ユーザは、検索対象を示す文字を入力する。
　入力文字検出部２は、入力装置８に対してユーザが入力した文字を検出する。検索候補抽出部３は、入力文字検出部２が検出した文字に基づいて、少なくとも１つの文字列を検索候補として取得するよう検索候補取得部６に指示をする。
　検索候補取得部６は、検索候補抽出部３の指示に従って、検索対象データ記憶装置１０から検索候補を取得する。検索候補記憶部７は、例えば、ハードディスク（HDD：Hard Disk Drive）または半導体メモリ等の記憶装置から構成されており、検索候補取得部６が取得した検索候補を記憶する。
　検索対象データ記憶装置１０は、検索対象を含む種々のデータを記憶している。なお、検索対象データ記憶装置１０は、言語に応じた種々のデータを記憶してもよい。また、検索対象データ記憶装置１０は、検索装置４の外部に設けてもよく、検索装置４が備えてもよい。
　表示装置９は、検索候補抽出部３が抽出した検索候補を表示する。なお、入力装置８と表示装置９とは、別個に設けてもよく、一体に設けてもよい。
　図４は、検索装置４のハードウェア構成の一例を示すブロック図である。なお、検索装置１についても同様である。
　検索装置４における入力文字検出部２、検索候補抽出部３、画面制御部５、および検索候補取得部６の各機能は、処理回路により実現される。すなわち、検索装置４は、文字を検出し、検索候補を抽出し、入力装置８の画面に種々の情報を表示する制御を行い、検索候補を取得するための処理回路を備える。処理回路は、メモリ１２に格納されたプログラムを実行するプロセッサ１１（中央処理装置、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、ＤＳＰ（Digital Signal Processor）ともいう）である。
　検索装置４における入力文字検出部２、検索候補抽出部３、画面制御部５、および検索候補取得部６の各機能は、ソフトウェア、ファームウェア、またはソフトウェアとファームウェアとの組み合わせにより実現される。ソフトウェアまたはファームウェアは、プログラムとして記述され、メモリ１２に格納される。処理回路は、メモリ１２に記憶されたプログラムを読み出して実行することにより、各部の機能を実現する。すなわち、検索装置４は、文字を検出するステップ、検索候補を抽出するステップ、入力装置８の画面に種々の情報を表示する制御を行うステップ、検索候補を取得するステップが結果的に実行されることになるプログラムを格納するためのメモリ１２を備える。また、これらのプログラムは、入力文字検出部２、検索候補抽出部３、画面制御部５、および検索候補取得部６の手順または方法をコンピュータに実行させるものであるともいえる。ここで、メモリとは、例えば、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、フラッシュメモリ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）等の不揮発性または揮発性の半導体メモリ、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、ＤＶＤ（Digital Versatile Disc）等、または、今後使用されるあらゆる記憶媒体であってもよい。
　＜動作＞
　次に、検索装置４の動作について説明する。
　図５は、検索装置４の動作の一例を示すフローチャートである。なお、以下では、ユーザが入力した１文字目は検索対象の先頭文字とし、ユーザが入力した２文字目は検索対象の最後尾文字とする。
　ステップＳ１０１において、画面制御部５は、入力装置８の画面にソフトウェアキーボードを表示する制御を行う。具体的には、画面制御部５は、ユーザの指示に従ってソフトウェアキーボードを入力装置８の画面に表示する制御を行う。なお、画面制御部５は、ユーザが指定した言語に対応するソフトウェアキーボードを入力装置８の画面に表示する制御を行ってもよい。入力装置８の画面には、例えば図３に示すようなソフトウェアキーボードが表示される。
　ステップＳ１０２において、入力文字検出部２は、入力装置８に対してユーザが入力した文字を検出する。具体的には、ユーザが入力装置８の画面に表示されたソフトウェアキーボードの任意の文字をタッチすると、当該タッチした位置情報が入力文字検出部２に出力される。入力文字検出部２は、入力装置８から取得した位置情報と、ソフトウェアキーボードにおける各文字に対応する位置情報とに基づいて、ユーザがタッチした文字を特定する。なお、入力文字検出部２は、ソフトウェアキーボードにおける各文字に対応する位置情報を保持しているものとする。
　ステップＳ１０３において、入力文字検出部２は、ステップＳ１０２で検出した文字が２文字目であるか否かの判断を行う。ステップＳ１０２で検出した文字が２文字目でない場合は、ステップＳ１０４に移行する。一方、ステップＳ１０２で検出した文字が２文字目である場合は、ステップＳ１０６に移行する。
　ステップＳ１０４において、検索候補抽出部３は、入力文字検出部２が検出した１文字目が先頭文字となる検索候補を取得するよう検索候補取得部６に指示をする。検索候補取得部６は、検索候補抽出部３の指示に従って、検索対象データ記憶装置１０から入力文字検出部２が検出した１文字目が先頭文字である検索候補を取得する。
　ステップＳ１０５において、検索候補取得部６が取得した検索候補、すなわち検索候補抽出部３が抽出した検索候補は、検索候補記憶部７に記憶される。ステップＳ１０５の後、ステップＳ１０２に移行する。
　ステップＳ１０６において、検索候補抽出部３は、検索候補記憶部７に記憶されている検索候補から、最後尾文字が２文字目と一致する検索候補を抽出する。
　ステップＳ１０７において、検索候補抽出部３は、ステップＳ１０６で抽出した検索候補を表示装置９に表示する制御を行う。表示装置９には、ユーザが指定した先頭文字および最後尾文字と一致する検索候補が表示される。ユーザは、表示装置９に表示された検索候補から所望の検索対象を選択することができる。
　上記では、ユーザが先頭文字および最後尾文字を指定した後に検索候補を表示装置９に表示する場合について説明したが、これに限るものではない。例えば、ステップＳ１０４で検索候補抽出部３が抽出した検索候補を表示装置９に表示してもよい。このとき、ユーザが検索候補から所望の検索対象を選択可能にしてもよい。
　上記では、入力装置８がタッチパネルを備える場合について説明したが、これに限るものではない。例えば、入力装置８はハードウェアキーボードであってもよい。
　上記では、文字を入力する場合について説明したが、これに限るものではない。例えば、文字または記号を入力する場合であっても上記と同様の処理を行えば良い。
　以上のことから、本実施の形態１によれば、ユーザがデータを検索する際に、検索装置４は検索対象を先頭文字から順に入力する場合よりも短時間で所望の検索対象を含む検索候補を挙げることが可能となり、検索装置４の処理負荷が軽減される。また、ユーザは、所望の検索対象を素早く入力することが可能となり、容易かつ短時間でデータ検索を行うことができる。例えば、カーナビゲーションでは、車両が走行中は操作が制限されて検索の際に検索対象の文字を入力することができないため、信号待ちの短時間で検索する場合がある。このような場合において、本実施の形態１によれば、ユーザは、先頭文字と最後尾文字のみを指定することによって、先頭文字および最後尾文字よりも長い文字列の検索対象を素早く入力することができるため、短時間で効率良く検索を行うことが可能となる。
　＜実施の形態２＞
　＜構成＞
　本発明の実施の形態２では、ユーザがソフトウェアキーボードに対してスライド操作で文字を入力することを特徴としている。スライド操作とは、ユーザがタッチパネルの画面をタッチした状態で画面をなぞる操作のことをいう。検索装置の構成は、実施の形態１と同様であるため、ここでは説明を省略する。以下では、図２に示す検索装置４を用いて説明する。
　＜動作＞
　次に、本実施の形態２による検索装置の動作について説明する。
　図６は、本実施の形態２による検索装置の動作の一例を示すフローチャートである。なお、図６のステップＳ２０１、ステップＳ２０２、およびステップＳ２０７は、図５のステップＳ１０１、ステップＳ１０２、およびステップＳ１０７に対応しているため説明を省略する。ユーザは、ソフトウェアキーボードを用いて文字を入力するものとする。以下では、ステップＳ２０３～ステップＳ２０６について説明する。
　ステップＳ２０３において、検索候補抽出部３は、入力文字検出部２が検出した文字が先頭文字となる検索候補を取得するよう検索候補取得部６に指示をする。検索候補取得部６は、検索候補抽出部３の指示に従って、検索対象データ記憶装置１０から入力文字検出部２が検出した文字が先頭文字である検索候補を取得する。例えば、図７に示すように、ユーザがタッチした位置が「Ａ」である場合、検索候補抽出部３は、先頭文字が「Ａ」である検索候補を取得するよう検索候補取得部６に指示をする。検索候補取得部６は、検索対象データ記憶装置１０から先頭文字が「Ａ」である検索候補を取得する。
　ステップＳ２０４において、検索候補取得部６が取得した検索候補、すなわち検索候補抽出部３が抽出した検索候補は、検索候補記憶部７に記憶される。
　ステップＳ２０５において、入力文字検出部２は、ステップＳ２０２でユーザがタッチした位置からのスライド操作を検出し、スライド操作後にタッチを解除した位置に対応する文字を検出する。タッチを解除するとは、例えばユーザが自身の指で画面をタッチしている場合は、当該指を画面から離すことをいう。文字の検出方法は、ステップＳ２０２と同様である。入力文字検出部２は、ユーザがタッチした位置情報を入力装置８から逐次取得することによって、ユーザがスライド操作しているか否かを判断することができる。
　ステップＳ２０６において、検索候補抽出部３は、検索候補記憶部７に記憶されている検索候補から、最後尾文字がステップＳ２０５で検出した文字と一致する検索候補を抽出する。図７の例では、ユーザがタッチを解除した位置が「Ｄ」である場合、検索候補抽出部３は、検索候補記憶部７に記憶されている検索候補から、最後尾文字が「Ｄ」である検索候補を抽出する。
　以上のことから、本実施の形態２によれば、実施の形態１と同様の効果が得られる。従来、スライド操作で検索候補の先頭文字から順に入力して複数の文字を入力する際、スライド操作の途中で該当する文字を指定するために当該文字を上下になぞる必要がある場合があり、この場合、当該文字の周辺に位置する文字を誤って指定してスライド操作の途中で意図しない文字が検出されてしまうという問題があった。そのため、ユーザは何度もスライド操作を行わなければならない場合があった。本実施の形態２によれば、先頭文字および最後尾文字を入力するだけで容易に所望の検索対象を指定することができるため、短時間で効率良く検索を行うことが可能となる。
　＜実施の形態３＞
　＜構成＞
　まず、本発明の実施の形態３による検索装置の構成について説明する。
　図８は、本実施の形態３による検索装置１３の構成の一例を示すブロック図である。
　図８に示すように、検索装置１３は、スライド軌跡記憶部１４を備えることを特徴としている。その他の構成および主な動作は、実施の形態１と同様であるため、ここでは詳細な説明を省略する。
　スライド軌跡記憶部１４は、例えば、ハードディスクまたは半導体メモリ等の半導体装置から構成されており、ユーザがスライド操作する際の軌跡であるスライド軌跡を記憶する。
　＜動作＞
　次に、検索装置１３の動作について説明する。
　図９は、検索装置１３の動作の一例を示すフローチャートである。なお、図９のステップＳ３０１～ステップＳ３０４、およびステップＳ３１０は、図６のステップＳ２０１～ステップＳ２０４、およびステップＳ２０７に対応しているため説明を省略する。ユーザは、ソフトウェアキーボードを用いて文字を入力するものとする。以下では、ステップＳ３０５～ステップＳ３０９について説明する。
　ステップＳ３０５において、入力文字検出部２は、ユーザがタッチした位置からのスライド操作の軌跡であるスライド軌跡を検出する。具体的には、入力文字検出部２は、ユーザがタッチした位置情報を入力装置８から逐次取得することによってスライド軌跡を検出する。入力文字検出部２が検出したスライド軌跡は、スライド軌跡記憶部１４に記憶される。入力文字検出部２によるスライド軌跡の検出は、スライド操作が終了するまで、すなわち次のステップＳ３０６においてタッチが解除されるまで行われる。これにより、スライド軌跡記憶部１４には、先頭文字から最後尾文字までのスライド軌跡が記憶されることになる。
　ステップＳ３０６において、入力文字検出部２は、スライド操作後にタッチを解除した位置に対応する文字を検出する。
　ステップＳ３０７において、検索候補抽出部３は、検索候補記憶部７に記憶されている検索候補から、最後尾文字がステップＳ３０６で検出した文字と一致する検索候補を抽出する。
　ステップＳ３０８において、入力文字検出部２は、スライド軌跡記憶部１４に記憶されている、先頭文字から最後尾文字までのスライド軌跡の形状を判別する。スライド軌跡の形状としては、例えば直線状または円弧状などがある。
　ステップＳ３０９において、検索候補抽出部３は、入力文字検出部２が判別したスライド軌跡の形状に従って、ステップＳ３０７で抽出した検索候補を並べ替える。
　次に、検索装置１３の動作の具体例について説明する。
　まず、図１０に示すように、ユーザが「Ｈ」を先頭文字として指定し、「Ｔ」を最後尾文字として指定し、「Ｈ」から「Ｔ」までのスライド軌跡が直線状である場合について説明する。この場合、検索候補抽出部３は、先頭文字が「Ｈ」かつ最後尾文字が「Ｔ」の検索候補を抽出し、図１１に示すように、２文字目がアルファベット順となるように検索候補を並べ替える。２文字目のアルファベットが同一の場合は、３文字目がアルファベット順となるように検索候補を並べ替える。このように、スライド軌跡が直線状である場合、検索候補抽出部３は、検索候補をアルファベット順に並べ替える。
　次に、図１２に示すように、ユーザが「Ｈ」を先頭文字として指定し、「Ｔ」を最後尾文字として指定し、「Ｈ」から「Ｔ」までのスライド軌跡が反時計回りの円弧状である場合について説明する。この場合、検索候補抽出部３は、先頭文字が「Ｈ」かつ最後尾文字が「Ｔ」の検索候補を抽出し、図１３に示すように、当該検索候補の文字数が少ない順に並べ替える。なお、検索候補の文字数が同じ場合において、検索候補抽出部３は、２文字目がアルファベット順となるように検索候補を並べ替えてもよい。
　上記の他、スライド軌跡が時計回りの円弧状である場合において、検索候補抽出部３は、検索候補の文字数が多い順に並べ替えてもよい。また、検索候補抽出部３は、検索候補の文字数の多い順または少ない順に限らず、検索頻度の高い順または低い順に検索候補を並べ替えてもよい。
　以上のことから、本実施の形態３によれば、実施の形態２による効果に加えて、検索候補の表示順を容易に指定することができる。これにより、ユーザは、より効率的に検索候補から検索対象を見つけることができる。
　＜実施の形態４＞
　＜構成＞
　まず、本発明の実施の形態４による検索装置の構成について説明する。
　図１４は、本実施の形態４による検索装置１５の構成の一例を示すブロック図である。
　図１４に示すように、検索装置１５は、中間文字記憶部１６を備えることを特徴としている。その他の構成および主な動作は、実施の形態１と同様であるため、ここでは詳細な説明を省略する。
　中間文字記憶部１６は、例えば、ハードディスクまたは半導体メモリ等の半導体装置から構成されており、ユーザが先頭文字と最後尾文字との間に入力した文字を検索候補の中間文字として記憶する。
　＜動作＞
　次に、検索装置１５の動作について説明する。
　図１５は、検索装置１５の動作の一例を示すフローチャートである。なお、図１５のステップＳ４０１～ステップＳ４０４、およびステップＳ４１３は、図６のステップＳ２０１～ステップＳ２０４、およびステップＳ２０７に対応しているため説明を省略する。ユーザは、ソフトウェアキーボードを用いて文字を入力するものとする。以下では、ステップＳ４０５～ステップＳ４１２について説明する。
　ステップＳ４０５において、入力文字検出部２は、ステップＳ４０２でユーザがタッチした位置からのスライド操作を検出する。具体的には、入力文字検出部２は、ユーザがタッチした位置情報を入力装置８から逐次取得することによって、ユーザがスライド操作しているか否かを判断することができる。
　ステップＳ４０６において、入力文字検出部２は、ユーザがスライド操作中に一定時間停止したか否かの判断を行う。スライド操作中に一定時間停止するとは、ユーザがスライド操作中にタッチパネルをタッチした状態で一定時間停止することをいう。スライド操作中に一定時間停止した場合は、ステップＳ４０７に移行する。一方、スライド操作中に一定時間停止していない場合は、ステップＳ４０９に移行する。
　ステップＳ４０７において、入力文字検出部２は、ユーザがスライド操作を一定時間停止した位置に対応する文字を検出する。文字の検出方法は、ステップＳ２０２と同様である。
　ステップＳ４０８において、ステップＳ４０７で入力文字検出部２が検出した文字は、中間文字として中間文字記憶部１６に記憶される。例えば、図１６に示すように、ユーザがスライド操作を一定時間停止した位置に対応する文字が「Ｅ」である場合、当該「Ｅ」が中間文字として中間文字記憶部１６に記憶される。なお、図１６の例において、ステップＳ４０２で入力文字検出部２が検出した先頭文字は「Ｈ」である。本実施の形態４では、中間文字が１文字である場合について説明するが、中間文字は複数あってもよい。この場合、各中間文字は、入力順序が区別可能なように中間文字記憶部１６に記憶される。ステップＳ４０８の後、ステップＳ４０６に移行する。
　ステップＳ４０９において、入力文字検出部２は、スライド操作後にタッチを解除した位置に対応する文字を検出する。
　ステップＳ４１０において、検索候補抽出部３は、検索候補記憶部７に記憶されている検索候補から、最後尾文字がステップＳ４０９で検出した文字と一致する検索候補を抽出する。図１６の例では、ユーザがタッチを解除した位置が「Ｔ」である場合、検索候補抽出部３は、検索候補記憶部７に記憶されている検索候補から、最後尾文字が「Ｔ」である検索候補を抽出する。
　ステップＳ４１１において、検索候補抽出部３は、ステップＳ４０７で検出した文字である中間文字が中間文字記憶部１６に記憶されているか否かの判断を行う。中間文字が中間文字記憶部１６に記憶されている場合は、ステップＳ４１２に移行する。一方、中間文字が中間文字記憶部１６に記憶されていない場合は、ステップＳ４１３に移行する。
　ステップＳ４１２において、検索候補抽出部３は、ステップＳ４１０で抽出した検索候補から、先頭文字および最後尾文字以外の文字が中間文字記憶部１６に記憶されている中間文字と一致する検索候補を抽出する。図１７に示すように、検索候補抽出部３は、先頭文字が「Ｈ」かつ最後尾文字が「Ｔ」である検索候補から、中間文字が「Ｅ」である検索候補を抽出する。なお、中間文字が複数ある場合は、各中間文字の入力順に配列された検索候補を抽出する。
　以上のことから、本実施の形態４によれば、実施の形態２による効果に加えて、検索候補が多数ある場合において直感的かつ効率的に検索候補を絞り込むことができる。ユーザは、先頭文字と最後尾文字のみに加えて中間文字を指定することによって、先頭文字、最後尾文字、および中間文字よりも長い文字列の検索対象を素早く入力することができるため、短時間で効率良く検索を行うことが可能となる。
　＜実施の形態５＞
　＜構成＞
　まず、本発明の実施の形態５による検索装置の構成について説明する。
　図１８は、本実施の形態５による検索装置１７の構成の一例を示すブロック図である。
　図１８に示すように、検索装置１７は、スライド軌跡記憶部１４および中間文字記憶部１６を備えることを特徴としている。すなわち、検索装置１７は、実施の形態３で説明した図８に示す検索装置１３と、実施の形態４で説明した図１４に示す検索装置１５とを組み合わせた構成となっている。従って、検索装置１７の構成は、実施の形態３，４と同様であるため、ここでは説明を省略する。
　＜動作＞
　次に、検索装置１７の動作について説明する。
　図１９，２０は、検索装置１７の動作の一例を示すフローチャートである。なお、図１９のステップＳ５０１～ステップＳ５０５は図９のステップＳ３０１～ステップＳ３０５に対応し、図１９，２０のステップＳ５０６～ステップＳ５１２、およびステップＳ５１９は図１５のステップＳ４０６～ステップＳ４１３に対応しているため説明を省略する。ユーザは、ソフトウェアキーボードを用いて文字を入力するものとする。以下では、ステップＳ５１３～ステップＳ５１８について説明する。
　ステップＳ５１３において、検索候補抽出部３は、初期値としてＮ＝１を設定する。
　ステップＳ５１４において、入力文字検出部２は、スライド軌跡記憶部１４に記憶されている、Ｎ文字目からＮ＋１文字目までのスライド軌跡の形状を判別する。そして、検索候補抽出部３は、入力文字検出部２が判別したスライド軌跡の形状に従って、ステップＳ５１２で抽出した検索候補を並べ替える。
　ステップＳ５１５において、検索候補抽出部３は、Ｎ＋１文字目以降に文字があるか否かの判断を行う。Ｎ＋１文字目以降に文字がある場合は、ステップＳ５１６に移行する。一方、Ｎ＋１文字目以降に文字がない場合は、ステップＳ５１９に移行する。
　ステップＳ５１６において、検索候補抽出部３は、Ｎ＝Ｎ＋１と設定する。ステップＳ５１６の後、ステップＳ５１４に移行する。
　ステップＳ５１７において、入力文字検出部２は、スライド軌跡記憶部１４に記憶されている、先頭文字から最後尾文字までのスライド軌跡の形状を判別する。
　ステップＳ５１８において、検索候補抽出部３は、入力文字検出部２が判別したスライド軌跡の形状に従って、ステップＳ５１０で抽出した検索候補を並べ替える。
　次に、検索装置１７の動作の具体例について、図２１～図２４を用いて説明する。以下では、図２１に示すように、ユーザが「Ｈ」を先頭文字とし、「Ｅ」を中間文字とし、「Ｔ」を最後尾文字として指定する場合について説明する。
　まず、検索候補抽出部３は、先頭文字が「Ｈ」である検索候補から、最後尾文字が「Ｔ」である検索候補を抽出する。図２２は、先頭文字が「Ｈ」、かつ最後尾文字が「Ｔ」である検索候補の一例を示している。
　次いで、検索候補抽出部３は、図２２に示す検索候補から、中間文字が「Ｅ」である検索候補を抽出する。図２３は、先頭文字が「Ｈ」、中間文字が「Ｅ」、かつ最後尾文字が「Ｔ」である検索候補の一例を示している。
　次いで、入力文字検出部２は、先頭文字である「Ｈ」から中間文字である「Ｅ」までのスライド軌跡の形状を判別する。図２１の例では、「Ｈ」から「Ｅ」までのスライド軌跡の形状は時計回りの円弧状である。検索候補抽出部３は、「Ｈ」から「Ｅ」までのスライド軌跡の形状に従って、図２４に示すように検索候補を並べ替える。具体的には、検索候補抽出部３は、「Ｈ」から「Ｅ」までの文字数が多い順となるように検索候補を並べ替える。図２４において、「harvest」が最も文字数が多く、次が「honest」である。図２４の例では、「Ｈ」から「Ｅ」までの文字数が同じ場合は、「Ｅ」の次の文字をアルファベット順に並べている。検索候補に「Ｅ」が複数含まれている場合は、先頭文字から最も先頭文字側にある「Ｅ」までの文字数とする。
　次いで、入力文字検出部２は、中間文字である「Ｅ」から最後尾文字である「Ｔ」までのスライド軌跡の形状を判別する。図２１の例では、「Ｅ」から「Ｔ」までのスライド軌跡の形状は反時計回りの円弧状である。検索候補抽出部３は、「Ｅ」から「Ｔ」までのスライド軌跡の形状に従って、検索候補を並べ替える。具体的には、検索候補抽出部３は、「Ｅ」から「Ｔ」までの文字数が少ない順となるように検索候補を並べ替える。並べ替えた結果は、図２４と同じである。
　なお、上記では、スライド軌跡の形状が円弧状である場合について説明したが、これに限るものではない。例えば、実施の形態３で説明したように、スライド軌跡の形状が直線状であってもよい。また、検索候補抽出部３は、検索候補の文字数の多い順または少ない順に限らず、検索頻度の高い順または低い順に検索候補を並べ替えてもよい。
　以上のことから、本実施の形態５によれば、実施の形態３，４と同様の効果が得られる。すなわち、検索候補の表示順を容易に指定することができ、ユーザはより効率的に検索候補から検索対象を見つけることができる。また、検索候補が多数ある場合において直感的かつ効率的に検索候補を絞り込むことができる。
　以上で説明した検索装置は、車載用ナビゲーション装置、すなわちカーナビゲーション装置だけでなく、車両に搭載可能なＰＮＤ（Portable Navigation Device）およびサーバなどを適宜に組み合わせてシステムとして構築されるナビゲーション装置あるいはナビゲーション装置以外の装置にも適用することができる。この場合、検索装置の各機能あるいは各構成要素は、上記システムを構築する各機能に分散して配置される。
　具体的には、一例として、検索装置の機能をサーバに配置することができる。例えば、図２５に示すように、ユーザ側に入力装置８および表示装置９を備え、サーバ１８に入力文字検出部２、検索候補抽出部３、画面制御部５、検索候補取得部６、および検索候補記憶部７を備えることによって、検索システムを構築することができる。図２に示す検索装置４、図８に示す検索装置１３、図１４に示す検索装置１５、および図１８に示す検索装置１７についても同様である。なお、検索対象データ記憶装置１０は、サーバ１８と別個に設けられてもよく、サーバ１８が備えてもよい。
　上記の構成とした場合であっても、上記の実施の形態と同様の効果が得られる。
　また、上記の実施の形態における動作を実行するソフトウェア（検索方法）を、例えばサーバに組み込んでもよい。
　具体的には、一例として、上記の検索方法は、ユーザが入力した文字を検出し、検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出し、抽出することは、ユーザが最初に入力した文字を検索候補の先頭文字とし、ユーザが最後に入力した文字を検索候補の最後尾文字とし、先頭文字と最後尾文字とに基づいて先頭文字から始まり最後尾文字で終わる検索候補を抽出することである。
　上記より、上記の実施の形態における動作を実行するソフトウェアをサーバに組み込んで動作させることによって、上記の実施の形態と同様の効果が得られる。
　なお、本発明は、その発明の範囲内において、各実施の形態を自由に組み合わせたり、各実施の形態を適宜、変形、省略することが可能である。
　本発明は詳細に説明されたが、上記した説明は、すべての態様において、例示であって、この発明がそれに限定されるものではない。例示されていない無数の変形例が、この発明の範囲から外れることなく想定され得るものと解される。
　１　検索装置、２　入力文字検出部、３　検索候補抽出部、４　検索装置、５　画面制御部、６　検索候補取得部、７　検索候補記憶部、８　入力装置、９　表示装置、１０　検索対象データ記憶装置、１１　プロセッサ、１２　メモリ、１３　検索装置、１４　スライド軌跡記憶部、１５　検索装置、１６　中間文字記憶部、１７　検索装置、１８　サーバ。

Claims (8)

  1. 　ユーザが入力した文字を検出する入力文字検出部と、
    　前記入力文字検出部が検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出する検索候補抽出部と、
    を備え、
    　前記検索候補抽出部は、前記ユーザが最初に入力した文字を前記検索候補の先頭文字とし、前記ユーザが最後に入力した文字を前記検索候補の最後尾文字とし、前記先頭文字と前記最後尾文字とに基づいて前記先頭文字から始まり前記最後尾文字で終わる前記検索候補を抽出することを特徴とする、検索装置。
  2. 　前記入力文字検出部は、前記ユーザがスライド操作で入力した前記文字を検出することを特徴とする、請求項１に記載の検索装置。
  3. 　前記検索候補抽出部は、前記スライド操作で入力する際の各前記文字間の軌跡であるスライド軌跡に基づいて前記検索候補を並べ替えることを特徴とする、請求項２に記載の検索装置。
  4. 　前記スライド軌跡が円弧状である場合において、前記検索候補抽出部は、前記円弧状の軌跡に基づいて、前記検索候補の文字数の多い順または少ない順に前記検索候補を並べ替えることを特徴とする、請求項３に記載の検索装置。
  5. 　前記検索候補抽出部は、前記ユーザが前記先頭文字と前記最後尾文字との間に入力した文字を前記検索候補の中間文字とし、前記先頭文字、前記最後尾文字、および前記中間文字に基づいて前記先頭文字から始まり前記最後尾文字で終わりかつ前記先頭文字と前記最後尾文字との間に前記中間文字を含む前記検索候補を抽出することを特徴とする、請求項２に記載の検索装置。
  6. 　前記検索候補抽出部は、前記スライド操作で入力する際の各前記文字間の軌跡であるスライド軌跡に基づいて前記検索候補を並べ替えることを特徴とする、請求項５に記載の検索装置。
  7. 　前記スライド軌跡が円弧状である場合において、前記検索候補抽出部は、前記円弧状の軌跡に基づいて、前記検索候補の文字数の多い順または少ない順に前記検索候補を並べ替えることを特徴とする、請求項６に記載の検索装置。
  8. 　ユーザが入力した文字を検出し、
    　前記検出した文字に基づいて、少なくとも１つの文字列を検索候補として抽出し、
    　前記抽出することは、前記ユーザが最初に入力した文字を前記検索候補の先頭文字とし、前記ユーザが最後に入力した文字を前記検索候補の最後尾文字とし、前記先頭文字と前記最後尾文字とに基づいて前記先頭文字から始まり前記最後尾文字で終わる前記検索候補を抽出することである、検索方法。
PCT/JP2017/006976 2017-02-24 2017-02-24 検索装置および検索方法 WO2018154695A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2019500938A JP6516947B2 (ja) 2017-02-24 2017-02-24 検索装置および検索方法
PCT/JP2017/006976 WO2018154695A1 (ja) 2017-02-24 2017-02-24 検索装置および検索方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2017/006976 WO2018154695A1 (ja) 2017-02-24 2017-02-24 検索装置および検索方法

Publications (1)

Publication Number Publication Date
WO2018154695A1 true WO2018154695A1 (ja) 2018-08-30

Family

ID=63253678

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2017/006976 WO2018154695A1 (ja) 2017-02-24 2017-02-24 検索装置および検索方法

Country Status (2)

Country Link
JP (1) JP6516947B2 (ja)
WO (1) WO2018154695A1 (ja)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0981589A (ja) * 1995-09-12 1997-03-28 Canon Inc 電子辞書
JPH10154144A (ja) * 1996-11-25 1998-06-09 Sony Corp 文章入力装置及び方法
JP2011013730A (ja) * 2009-06-30 2011-01-20 Sony Corp 入力装置および入力方法
JP2012064221A (ja) * 2010-09-20 2012-03-29 Nhn Corp 検索語リスト提供システム及び方法
JP2014229224A (ja) * 2013-05-27 2014-12-08 船井電機株式会社 オブジェクト選択装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0981589A (ja) * 1995-09-12 1997-03-28 Canon Inc 電子辞書
JPH10154144A (ja) * 1996-11-25 1998-06-09 Sony Corp 文章入力装置及び方法
JP2011013730A (ja) * 2009-06-30 2011-01-20 Sony Corp 入力装置および入力方法
JP2012064221A (ja) * 2010-09-20 2012-03-29 Nhn Corp 検索語リスト提供システム及び方法
JP2014229224A (ja) * 2013-05-27 2014-12-08 船井電機株式会社 オブジェクト選択装置

Also Published As

Publication number Publication date
JPWO2018154695A1 (ja) 2019-06-27
JP6516947B2 (ja) 2019-05-22

Similar Documents

Publication Publication Date Title
US11150739B2 (en) Chinese character entry via a Pinyin input method
JP6459640B2 (ja) 文字入力システム用のプログラムおよび情報処理装置
US10712933B2 (en) Terminal and method for controlling terminal
US10761717B2 (en) Controlling application launch
JP5980173B2 (ja) 情報処理装置および情報処理方法
WO2018154695A1 (ja) 検索装置および検索方法
JP5345407B2 (ja) 名称入力装置および名称入力方法
JP2009140287A (ja) 検索結果表示装置
JP2013097655A (ja) 情報検索装置、情報検索方法、および情報検索プログラム
JP2011141725A (ja) ナビゲーション装置
EP2894547B1 (en) Character input device, character input method of character input device, and non-transitory computer-readable medium
US20150347004A1 (en) Indic language keyboard interface
JP6520314B2 (ja) 文字入力方法、文字入力プログラムおよび情報処理装置
JP4700758B1 (ja) 入力装置
JP2011238150A (ja) 検索結果表示装置
JP2016134153A (ja) 情報検索装置、情報検索装置の制御方法
JP6297449B2 (ja) オーディオ装置及びコンピュータプログラム
JP6025955B1 (ja) プログラム解析装置及びプログラム解析方法
JP6051969B2 (ja) ハングル文字入力用のプログラムおよびハングル文字入力装置
JPWO2013145505A1 (ja) 情報提示装置、情報提示方法、及び情報提示用プログラム
JP5836334B2 (ja) 検索プログラムおよび検索装置
KR20150059912A (ko) 드래그 앤 드롭 방식을 이용하여 한글을 입력하는 사용자 인터페이스 제공 방법 및 장치
JP5523280B2 (ja) 入力支援装置
JP2020140259A (ja) 入力文字列予測装置、入力文字列予測方法及びプログラム
JP2010015341A (ja) 検索装置、検索方法、およびナビゲーション装置、ならびにコンピュータプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17897549

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2019500938

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17897549

Country of ref document: EP

Kind code of ref document: A1