KR20110002655A - Ontology based method and system for displaying dynamic navigation menu - Google Patents

Abstract

PURPOSE: An ontology based method for displaying a dynamic navigation menu, and a system thereof are provided to rapidly and conveniently search each kind of functions by dynamically changing a menu on a screen of navigation format according to the usage history of the terminal. CONSTITUTION: A database(10) stores terminal data, usage history data, and a user profile. A data instance generator(20) generates a data instance displaying terminal data in triple format through an ontology. An inference unit(40) infers the priority of data instance according to an inference rule to generate an inference instance. An interface(50) includes a menu, and outputs a screen of navigation format which is changed according to an inference instance.

Description

Ontology Based Method And System For Displaying Dynamic Navigation Menu

The present invention relates to a method and system for outputting a menu screen of a dynamically changing navigation type in a portable communication terminal. Specifically, a data instance and a data instance expressed in triple form by ontologies with respect to terminal data of the portable communication terminal. The present invention relates to a method and system for generating an inference instance of a priority to be outputted so that a navigation type screen including a menu mapped with a data instance according to the priority is outputted from the portable communication terminal.

In recent years, portable communication terminals have been developing more and more. It can store and play various multimedia files such as music, movies, videos, images, etc. beyond the unique functions of mobile communication such as sending / receiving calls and text messages, and receiving terrestrial or satellite DMB (Digital Multimedia Broadcasting) signals or radio signals. It is also possible to output a real time broadcast. In addition, the camera function can be used to take high-quality pictures or videos, and to provide Internet web browser function by accessing the Internet, or to download and store game programs from the Internet so that the game programs can be run on a portable communication terminal.

As such, portable communication terminals are becoming almost essential in modern society. In June 2008, the total number of mobile subscribers through mobile communication terminals in Korea reached 4,498 million. In 2007, the global penetration rate of mobile communication terminals reached 49.6%. Thanks to this trend, portable communication terminals have converged functions previously distributed to various devices in one portable communication terminal. In addition, various functions such as touch screens are continuously tried. It has evolved over time.

In the conventional menu system of a portable communication terminal, a method of selecting a detailed menu from a basic menu and proceeding is mostly. Thus, in order to select a desired menu, the user had to step by step from the main menu, and when there were several items under one menu, the user had to check each item or search for items to select from among several items. .

Among the conventional portable communication terminals, a menu that is expected to be frequently used by the user at the designer or the manufacturer of the terminal is set as a shortcut menu for faster searching. However, the menu once set does not change even if the user uses more of the other menus, and there is a problem that the user has to search the other menus cumbersomely at all times.

Conventionally, the user of the portable communication terminal could also manually set the shortcut menu, but according to this method, the user of the portable communication terminal must manually change the shortcut menu and the like whenever the desired menu is changed. There was a hassle.

In order to solve the above problems, an object of the present invention is to provide a method and system for outputting a menu screen of a dynamically changing navigation type in a portable communication terminal.

In accordance with an aspect of the present invention, an ontology-based dynamic navigation menu output system includes a user profile for a user of a portable communication terminal, usage history data of the portable communication terminal, and hardware of the portable communication terminal. A database that stores terminal data including one or more of device information about the configuration; A data instance generating unit generating a data instance expressed in a triple form by an ontology with respect to the terminal data; An inference rule storage unit for storing the inference rule in which the data instance infers the priority of the data output from the portable communication terminal; An inference unit for generating an inference instance for changing the navigation type screen by inferring the priority of the data instance according to the inference rule; An instance storage unit which stores the inference instance and the data instance; And an interface unit including a menu to which the data instance is mapped, and outputting a screen of a navigation type changed according to the inference instance from the portable communication terminal.

In accordance with an aspect of the present invention, an ontology-based dynamic navigation menu output method includes a user profile of a user of a portable communication terminal, usage history data of the portable communication terminal, and hardware of the portable communication terminal. Generating a data instance expressed in triple form by the ontology for the terminal data including one or more of the device information about the configuration; Generating an inference instance for changing the navigation type screen by inferring the priority of the data instance according to an inference rule for inferring the priority of the generated data instance to be output to a menu from the portable communication terminal; And including a menu to which the data instance is mapped, but outputting a screen of a navigation type changed according to the inference instance from the portable communication terminal.

In addition, the following provides a computer-readable recording medium having recorded thereon a program for executing a dynamic navigation menu output method based on the ontology described above on a computer.

According to the present invention, since the menu on the navigation screen is dynamically changed according to the terminal usage history of the mobile phone user, it is possible to quickly and easily search for various functions of the portable communication terminal.

The embodiments of the present invention are provided to more fully explain the present invention to those skilled in the art, and the following examples can be modified in various other forms, and the scope of the present invention is It is not limited to an Example. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the inventive concept to those skilled in the art.

The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. The term "and / or" includes any and all combinations of one or more of the listed items. It includes. Also, as used herein, “comprise” and / or “comprising” does not exclude the presence or addition of the steps, operations, components, and / or groups thereof mentioned.

Although terms such as first and second are used herein to describe various steps, operations and / or components, it is obvious that these steps, operations and / or components should not be limited by these terms. These terms are only used to distinguish one step, operation or component from another step, operation or component. Accordingly, the first step, operation or component described below may refer to the second step, operation or component without departing from the teachings of the present invention.

Prior to describing the embodiments of the present invention, terms and concepts to be used below are briefly described.

The semantic web is a machine, or computer, that can process information-relationships between resources and information about resources (web documents, files, services, etc.) in distributed environments such as the Internet. It is a framework and technology that expresses it in the form of ontology, and allows an automated machine to process it. Here, ontology is a model that abstracts and shares what people think about things, and is a technology that has been formalized and explicitly defined types of concepts or usage constraints. In the field of computer science, ontology is a data model that represents a specific domain and is defined as a set of formal vocabularies describing the concepts and relationships between them. In particular, ontology is a tool that can implement the semantic web. It is used as a tool that can semantically connect knowledge concepts, and it enables the computer to process and process the concept of things in the form of a database. give.

The semantic web can be expressed as a semantic markup language based on XML (Extensible Markup Language). In the semantic web, the concept is expressed in triple form of subject, predicate, and object, and each subject, predicate, and object are represented as a Uniform Resource Identifier (URI) of XML. Can be. Currently, standard languages describing semantic web ontology include RDF, RDF-Schema, OWL, SW RL, and ISO proposed TopicMaps.

In this specification, an instance expresses both a relationship and / or a property in a triple form. Also, the class that expresses the relation of each other using triple format or expresses its own attributes is not included separately, but is considered to be included in the instance generated by the inference unit or the data instance generator in a wide range.

Hereinafter, with reference to the accompanying drawings, it will be described in detail an embodiment of the present invention. The same reference numerals are used for the same elements in the drawings for ease of description and clarity, and duplicate descriptions of the same elements or parts that are not related to the description are omitted.

1 is a block diagram showing the configuration of a dynamic navigation menu output system based on the ontology according to an embodiment of the present invention. In FIG. 1, the menu output system includes a database 10, a data instance generator 20, an instance storage unit 30, an inference unit 40, an inference rule storage unit 41, an interface unit 50, and a search unit ( 60) and the external service linkage unit 70.

The database 10 may correspond to a part of the internal and / or external memory of the portable communication terminal. The database 10 stores terminal data which is stored in a portable communication terminal but is not processed in a triple form according to the ontology.

The terminal data may include one or more of the user profile 11, the usage history data 12 of the portable communication terminal, and the device information 13.

The user profile 11 corresponds to personal information of a user of the portable communication terminal, and may include a user's name, date of birth, address, affiliation, hobby, preference information, and the like.

The usage history data 12 of the portable communication terminal relates to the history of the user using various functions of the portable communication terminal. The usage history data 12 includes call history, text message usage history, media file usage history, terminal setting contents, and the like.

The call history may include whether the call is an outgoing, received or missed call, a call time, a talk time, a phone number of the counterpart, and a number of calls with the same counterpart. Text message usage history includes the type of text message, whether the text message is short, long, or multimedia, whether the received message or the outgoing message, the time of sending or receiving, the phone number of the other party, and the number of times the message is sent or received with the same party. And the like. The history of media file usage may include the types of media files such as audio files, text files, image files, and movie files, the time of creation of the media files, the size of the media files, the number of times the media files are used, and the time of last use of the media files. have. The terminal setting contents include setting information on various terminal functions, such as a notification method when receiving a call or a message such as a ring tone, a vibration, a silent mode, and an alarm mode setting contents.

Device information (13) is for the hardware configuration of the portable communication terminal, the CPU, the total size of the memory, the memory size in use, the available memory size, camera information, DMB (Digital Multimedia Broadcasting) information, radio information, vehicle driving Navigation information, information on various sensors, and the like.

The data instance generation unit 20 generates a data instance expressed in triple form by the ontology with respect to the terminal data stored in the database 10 and stores it in the instance storage unit 30.

For example, it is assumed that a user of a portable communication terminal executes a media file stored in the form of MP3 (MPEG audio layer 3), and the above file name is "AAA" and is stored in the flexible folder under the music folder. The usage history data 12 may store information about such a file and terminal data regarding execution details of the file. In this case, the data instance generation unit 20 may generate data instances expressed in triple form as follows.

(AAA, file format, MP3)

(AAA, Singer Name, Wonder Girls)

(AAA, song title, nobody)

(AAA, genre, dance)

(AAA, created on Jan 1, 2009 10:15)

(AAA, run count, 50 times)

(AAA, last run, March 1, 2009 14:17)

(AAA, capacity, 4.2 MB)

(AAA, save folder, song folder)

(Flexible folder, subClassOf, music folder)

(MP3, subClassOf, Media File)

If the call history 1 of the terminal data is stored in the database 10, the data instance generation unit 20 may generate the following data instances.

(Call history 1, call type, origination)

(Call history 1, counterpart number, 010-xxxx-xxxx)

(Call history 1, call date and time, February 8, 2009 17:53)

(Call history 1, talk time, 13 minutes 21 seconds)

The data instance generation unit 20 may generate a plurality or singular data instances of one terminal data as in the above examples.

The data instance generation unit 20 may generate the data instance in a batch, or may generate the event when the event occurs, or may generate the data instance every predetermined time. For example, when the menu output system according to the present invention is mounted in a portable communication terminal to which the menu output system according to the present invention is not applied, the data instance generating unit 20 collectively includes the terminal data stored in the database 10. Typically, you will create data instances. In addition, the data instance generation unit 20 may generate a data instance whenever an event such as a new call, short message transmission or reception, or a media file is generated after the menu output system according to the present invention is mounted. have. In addition, the data instance generator 20 may generate a data instance according to a time or time point set in advance by a user or a designer of the present invention.

The manner in which the data instance generation unit 20 generates, the time of generation, the type and / or number of data instances to be generated may be freely determined by the user or designer's choice of the present invention.

The instance storage unit 30 corresponds to a part of internal and / or external memory of the portable communication terminal and stores a data instance and an inference instance. Inference instances will be described in more detail below.

The inference rule relates to the priority of the data instance to be output as a menu in the portable communication terminal, and is stored in the inference rule storage unit 41. The inference rule is set in advance on any one or more of the subject, predicate, and object of the data instance generated for the user profile 11, the usage history data 12, and the device information 13. Is preferably stored in

These inference rules include rules about time, time, type, and the like expressed in the data instance. For example, the inference rules regarding the call history may be as follows.

"The other party's number of the last five outgoing records has a high priority as of the time of the call.", "The other party's number of three or more text messages sent in the last seven days has a high priority." "The other party with a higher priority corresponds to a friendly party."

"MP3 files that run more than 30 times have a high priority." "MP3 files with high priority correspond to music that you listen to most often."

"MP3 files whose final execution time is three months before the present time have a lower priority." "Image files whose creation time is one year before the time point have a lower priority.", "Low priority media files." Is deleted from the menu. "

The inference unit 40 interlocks with the instance storage unit 30 and the inference rule storage unit 41 to infer the priority of the data instance according to the inference rule to generate an inference instance for changing the navigation screen to store the instance. Stored in the unit (30). This reasoning instance is also expressed in triple form of ontology.

The inference unit 40 looks at the subjects, predicates, and objects of the data instance stored in the instance storage unit 30, determines whether there is an inference rule related thereto, and searches the inference rule storage unit 41 to determine whether the inference rule is satisfied. Infer priority. Alternatively, the inference unit 40 may search the instance storage unit 30 to determine whether there is a data instance related to the inference rule, and determine whether it meets the inference rule.

The interface unit 50 outputs a navigation type screen including a menu on which the data instance stored in the instance storage unit 30 is mapped according to the priority of the inference instance stored in the instance storage unit 30. .

In the present invention, a menu may be a folder or an executable file. For example, if two subfolders exist under one parent folder and multiple files exist in each of the subfolders, the parent folder, subfolders, and files are all displayed as menus on the navigation screen, and each menu is selected. Then, the upper folder, lower folder or file mapped to each menu is selected.

An example of the output screen according to an embodiment of the present invention is shown in FIG. 2, and the reasoning unit 40 and the interface unit 50 will be described below with reference to the example of FIG. 2.

In FIG. 2, submenus such as Document, Photo, Music, Video, and My Album are displayed under the upper menu called Content. The instance storage unit 30 stores data instances expressing such documents, photos, music, videos, and albums in the triple format of the ontology, which are all submenus of the upper menu called contents, and these data instances are mapped to these menus. Will be.

In the present invention, the inference unit 40 generates an inference instance that allows the navigation type screen to be changed by including a menu that was not previously included in the navigation type screen. In other words, the reasoning instance is about a new menu included in a navigation screen. In this case, the interface unit 50 includes a menu to which the data instance is mapped, but includes a new menu according to the above inference instance so that the changed navigation type screen is output from the portable communication terminal.

For example, in the case of the "AAA" file in the above example, it is assumed that the format of the file in the data instance is MP3, the MP3 file is a kind of media file, and the "AAA" file is executed more than 30 times. The reasoning rule assumes that "MP3 files with more than 30 executions have high priority." "MP3 files with high priority correspond to music that you listen to frequently."

In this case, the reasoning instance generated by the reasoning unit 40 may be ("AAA", priority, high) or ("AAA", menu, favorite music), the latter of which is displayed on the screen of the navigation type of the present invention. Among the included menus, "Favorite Music" is located under the menu of the folder in which "AAA" is displayed. That is, the data instance of "AAA" in the navigation screen is mapped to the music file menu under the folder menu called "Favorite music".

If the reasoning instance (AAA, menu, favorite music) generated by the reasoning unit 40 is stored in the instance storage unit 30, the interface unit 50 refers to the data instance for the AAA. A menu named AAA or Nobody to be mapped will be displayed under the Menu of Favorite Music so that the navigation screen changes from the perspective of the user. That is, in the past, a menu in which the data instance of AAA is mapped is displayed on the screen under the menu of the folder called Favorite Music. However, the interface unit 50 may not be displayed by the inference instance generated by the inference unit 40. Make sure that the menu to which the data instance is mapped is displayed under the menu in the folder Newly listened to.

The name of the menu to which the data instance for AAA is mapped may be a file name AAA or a song title nobody, which can be freely selected by the user or designer of the present invention.

As another example, "call history 1" is one of the last five originating histories, and the inference rule "the other party's number of the last five originating history has a high priority based on the point of origin." Is your close partner. "

In this case, the inference instance generated by the inference unit 40 may be ("call history 1", priority, high) or (010-xxxx-xxxx, menu, close partner), the latter of which is the navigation type of the present invention. Among the menus included in the screen, "010-xxxx-xxxx", which is the counterpart number of "Call history 1", is displayed under the menu of "Friendly party".

The interface unit 50 displays a menu to which the counterpart number "010-xxxx-xxxx" of the "call history 1" is mapped under the menu of the "friendly counterpart", according to the above reasoning instance, and is displayed. This will cause the navigation screen to change when viewed in.

In another embodiment, the priority inferred by the inference unit 40 may be represented by a weighted score. For example, the inference rule grants 3 points to the counterpart number with the call history for the last 3 days, and 1 point for the counterpart number with the text message transmission / reception history for the last 3 days and has a weighted score of 10 or more. The number may correspond to a close party. In this case, when the other party number 010-yyyy-yyyy has two call history and 11 text message transmission / reception history for the last 3 days, the inference unit 40 infers that the other party number scores 17 points, and (010 -yyyy-yyyy, menu, close partner).

As another example, the priority is expressed as a score, and the genre of the MP3 file in which the inference rule is executed in the last five days is given one point for each execution, and the MP3 files corresponding to the genre with the highest score correspond to the music that is frequently listened to. In addition, MP3 files of various genres of music stored in the portable communication terminal are executed. It is assumed that dance music has the highest score.

In this case, if data instances of (AAA, genre, dance music), (BBB, genre, dance music) and (CCC, genre, dance music) were stored in the instance storage unit 30, the reasoning unit 40 generates the inference unit 40. The reasoning instance may be (AAA, menu, favorite music), (BBB, menu, favorite music), and (CCC, menu, favorite music).

The inference unit 40 may generate an inference instance for inferring a new folder or function not stored in the terminal data stored in the database 10 based on the inference rule and outputting it to a menu expressed on a navigation type screen. .

For example, it is assumed that the database 10 stores terminal data indicating that there are dance music, ballad music, and rock music folders under a folder called "music." However, data about a folder called a favorite music is not stored. do.

In this case, the data instance generation unit 20 generates a data instance that allows each folder to be mapped to menus having the same name, but will not generate a data instance of a folder called music.

In this case, when the reasoning unit 40 generates a reasoning instance called (AAA, menu, favorite music) according to the reasoning rule, it additionally generates a reasoning instance called (frequent music, submenu, music), and accordingly, the interface unit 50 will output a screen including a menu of music that is often heard under the menu of music.

As such, the interface unit 50 enables the configuration of the dynamic screen by outputting a new menu included in the screen according to the inference instance generated by the inference unit 40 according to the inference rule. As shown in the above example, the menu displayed according to the inference rule changes according to the usage history of the user's portable terminal, so that the user can easily and easily access the functions, files, or phone numbers of his / her favorite.

The inference unit 40 may generate an inference instance for changing the navigation screen by not including a menu previously included in the navigation screen. In other words, the inference instance is for a menu deleted from the navigation screen. In this case, the interface unit 50 includes a menu to which the data instance is mapped, but according to the above inference instance, the navigation type screen is changed to be deleted from the portable communication terminal.

If the user of the portable communication terminal does not normally enjoy music, the reasoning unit 40 assigns a low score to the menu of music according to the reasoning rules stored in the reasoning rule storage unit 41 so that the menu of music is not displayed. By generating an inference instance to be deleted from the screen, the interface unit 50 may output the screen so that the menu called music is deleted from the menu under the content.

After that, if a user frequently executes an MP3 file after a certain time has elapsed, the reasoning unit 40 assigns a high score to the music menu according to the reasoning rule and deletes or changes the above reasoning instance or makes a new reasoning. By creating an instance, the interface unit 50 will display a menu called music again on the screen.

In this way, the menu output system 1 automatically analyzes the usage history of the user's portable communication terminal through a configuration such as including a menu that was not previously included on the screen or deleting a menu that was previously included. Accordingly, by constructing a navigation screen that is determined to be most suitable for the user and providing the navigation screen to the user, the user can perform a desired search more quickly and easily.

In FIG. 1, in addition to the method of selecting a menu on a navigation screen, the menu output system 1 of the present invention receives a search word directly from a user for faster searching, and has an instance storage unit 30 determined to be associated with the search word. ) To determine if it exists.

The interface unit 50 may output the search word input window 301 to the portable communication terminal in order to receive a search word for an instance related to the terminal data to be searched by the user. The search term input window 301 refers to a window in which a user's search term can be input as text.

3 illustrates an embodiment in which the search word input window 301 is output on the screen. As shown in the example of FIG. 3, the interface unit 50 may output the navigation screen and the search word input window 301 together. In addition to the navigation screen, the search word input window 301 may be a pop-up. You can also output

The interface unit 50 transmits the input search word to the search unit 60 when a search word is input in the search word input window 301. The search unit 60 searches for an instance related to the search term in the instance storage unit 30. The instance to be searched by the search unit 60 may be a data instance or an inference instance.

The search word input to the search word input window 301 preferably takes the form of a word. Such names may relate to names of people, files, names of menus, names of services, names of mechanisms and functions of portable communication terminals, and the like.

However, the search words do not have to take the form of such words, and incorrect search terms may be entered. Here, the incorrect search word refers to a case in which an instance including a subject, a predicate, or an object including the input search word is not stored in the instance storage unit 30.

Even in this case, in order to perform a search, the search unit 60 removes a search or a symbol of an input search word, converts it into a regular query, parses some or all of the regular query, and includes some or all of the parsed regular queries. It is possible to search whether the instance including the subject, the predicate, and the object exists in the instance storage unit 30.

In addition, the search unit 60 expands a part or all of the regular query even though it is not necessarily the same, and then searches whether the instance including the subject, predicate, and object including the expanded query exists in the instance storage unit 30. It is also possible to search for instances including subjects, predicates, and objects that are similar to some or all of the search terms entered by a similar word search.

The extension or range of similar words may be set through the relationship setting window 303 of FIG. 3. In FIG. 3, the relationship setting window 303 shows a range of extended or similar words in a bar type, and there is one set point. If this setpoint is moved to the right, only data instances that are more relevant to the search terms entered will be searched for more accurate and detailed searches. If the setpoint is moved to the left, data instances that are less relevant to the entered search terms are also searched for. The search will be done and a wider range of searches will be made.

The retrieval unit 60 transmits the retrieved instance to the interface unit 50, and the interface unit 50 allows the instance retrieved by the retrieval unit 60 to be further output from the portable communication terminal.

In the present invention, time constraints may be provided for more accurate and simple searching. To this end, the interface unit 50 may allow the time setting window 302 to receive a setting for a time range of the data instance to be searched to be further output from the portable communication terminal. The time setting window 302 may be output together with the navigation screen and / or search word input window 301 or may be separately output. The interface unit 50 transmits the setting contents of the time range input to the time setting window 302 to the search unit 60.

3 shows such a time setting window 302 in a bar type. In FIG. 3, the right end of the bar means the current time, and the left end means the past time. In addition, two points exist to receive a time setting, and the two points may be set to a time range to be searched. In the example of FIG. 3, since the left point is located at the left end and the right point is located at the right end of the two points, this means that the time range of the search is full.

As described above, the data instance stored in the instance storage unit 30 includes information about a time point at which any one of creation, modification, and use of related terminal data is made. The search unit 60 also determines whether the time point exists within the set time range when searching for the data instance, and delivers the data instance existing in the time range as the search result to the interface unit 50.

For example, assume that the following two instances exist in the instance storage unit 30.

(AAA, song title, nobody)

(AAA, created on Jan 1, 2009 10:15)

In this case, if the search term entered in the search term input window 301 is "Nobody", the search unit 50 searches the first instance of the two instances above and checks the time point at which the terminal data called AAA was created through the second instance. Therefore, the data instance related to the terminal data, AAA, is transmitted to the interface unit 50 as a search result only when the time point exists within the set time range.

The input setting window 304 of FIG. 3 is a window for setting whether to re-search within the search result through the previously entered search word or to perform a new search regardless of the previous search result when the search word is input two or more times. . If the user selects Add, the search unit 60 searches only the previously searched instances, and if the user selects to replace the search unit 60, the search unit 60 ignores the searched instances and newly inputs the data from the instance storage unit 30. Perform a new search using the search term.

In FIG. 3, the view setting window 305 is a window for selecting whether to expand all menus or hide all menus on a navigation type screen on the right. Through this, the user of the present invention can change the number of menus included in the screen according to his needs and selections.

In FIG. 1, the menu output system 1 of the present invention may exchange data with the user interface 2 and the external service interface 3. Here, both the user interface 2 and the external service interface 3 are driven in the same portable communication terminal as the menu output system 1.

The user interface 2 is for driving the operation of a basic portable communication terminal, and outputs various data or information on a liquid crystal display, voice or music, or receives data or information input from a user of the portable communication terminal. do. To this end, the user interface 2 will exchange various data with the interface unit 50 of the menu output system 1.

The external service interface 3 enables transmission and reception of various data with a server and the like external to the portable communication terminal using the wireless Internet. For example, the external service interface 3 connects to an external server through an Internet address pre-stored in the database 10 of the portable communication terminal or inputted by a user, and then accesses weather, stock quotes, exchange rates, roads from an external server. Data regarding traffic conditions and the like can be received.

In FIG. 1, the external service interworking unit 70 stores various information and / or data received from the external service interface 3 and the usage history of the external service into terminal data and stores them in the database 10. As a result, the instance generation unit 10 generates a data instance of information or its usage history downloaded from an external service such as news, weather, and securities, and stores the data instance in the instance storage unit 30.

In FIG. 1, the database 10 storing terminal data, the instance instance 30 storing the data instance, the inference instance, and the inference rule storing unit 41 storing the inference rule are each separated from each other in the portable communication terminal. It may correspond to a memory.

In addition, the database 10, the instance storage unit 30, and the inference rule storage unit 41 may correspond to a part of the same physical memory. That is, the database 10, the instance storage unit 30 and the inference rule storage unit 41 will share the same volatile and / or nonvolatile memory, in which case the terminal data, data instance, reasoning instance and All inference rules can be stored. Through this, the physical storage space of the database 10, the instance storage unit 30, and the inference rule storage unit 41 can be integrated into one, thereby reducing the board size of the portable communication terminal and using the limited memory space more efficiently. There will be. Whether the storage space is divided or integrated can be freely determined by the designer or the user of the present invention.

4 is a flowchart illustrating a flow of a method for outputting a dynamic navigation menu based on ontology according to an embodiment of the present invention. In the following, duplicate descriptions will be omitted as necessary.

The data instance generating unit 20 generates a data instance expressed in triple form by the ontology with respect to the terminal data stored in the database 10 (S401). The database 10 corresponds to a part of the internal and / or external memory of the portable communication terminal, and stores terminal data which is stored in the portable communication terminal but is not processed in triple form according to the ontology.

Such terminal data may include a user profile 11 for a user of the portable communication terminal, usage history data 12 of the portable communication terminal, device information 13 for hardware configuration of the portable communication terminal, and the like.

The data instance generator 20 may generate a plurality of data instances or a single data instance for one terminal data as in the above examples. The data instance generator 20 may generate data instances collectively, or may generate the event at a predetermined time. You can also create The manner in which the data instance generation unit 20 generates, the time of generation, the type and / or number of data instances to be generated may be freely determined by a user or a designer of the present invention.

The inference unit 40 generates an inference instance to change the navigation type screen by inferring the priority of the data instance according to the inference rule in association with the instance storage unit 30 and the inference rule storage unit 41 (S402). ).

The inference rule relates to the priority of the data instance to be output as a menu in the portable communication terminal, and is stored in the inference rule storage unit 41. Inference rules include rules about the time, time, type, etc., expressed in a data instance.

These inference rules are set in advance for any one or more of the subject, predicate, and object of the data instance generated for the user profile 11, the usage history data 12, and the device information 13, and the inference rule storage unit 41. Is preferably stored in

The inference instance is generated for each data instance as a result of the inference of the inference unit 40, and is also an instance expressed in the triple form of the ontology.

The interface unit 50 includes a menu on which the data instance is mapped, but outputs the navigation type screen changed according to the inference instance from the portable communication terminal (S403).

The interface unit 50 may include a search term input window 301 in which a search term for a data instance may be input in text, and a time setting window 302 in which a setting for a time range of a data instance to be searched may be input. Output to the screen (S404).

The interface unit 50 receives a search word from the user in the search word input window 301 and transmits the search word to the search unit 60 (S405), and retrieves the setting for the time range of the data instance received through the time setting window 302. Transfer to the unit 60 (S406).

The search unit 60 includes information about a time point at which any one of generation, modification, and use of related terminal data is made among data instances related to the input search word, and searches for a time point existing within the input time range ( S407).

The search unit 60 determines whether a searched data instance exists (S408). The search unit 60 transmits the search result to the interface unit 50 when there is a searched data instance as a result of the determination, and the interface unit 50 outputs the searched data instance through a navigation screen on the portable communication terminal. (S403).

If the searched data instance does not exist, the search unit 60 notifies the interface unit 50 that the search result does not exist, and the interface unit 50 outputs an absence message indicating that the search result does not exist (S409). ).

The method of the present invention can also be embodied in computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, which are also implemented in the form of a carrier wave (for example, transmission over the Internet). It also includes. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

The technical scope of the present invention described above through the embodiments is not limited to the above-described embodiments, and various modifications and changes may be made without departing from the spirit and scope of the present invention. It is evident to those who have knowledge. Therefore, such modifications or variations will have to be belong to the scope of the invention described in the claims of the present invention.

1 is a block diagram showing the configuration of a dynamic navigation menu output system based on the ontology according to an embodiment of the present invention.

2 is an output screen according to an embodiment of the present invention.

3 is an output screen according to an embodiment of the present invention.

4 is a flowchart illustrating a flow of a method for outputting a dynamic navigation menu based on ontology according to an embodiment of the present invention.

Claims (9)

A database storing terminal data including at least one of a user profile of a user of the portable communication terminal, usage history data of the portable communication terminal, and device information on a hardware configuration of the portable communication terminal; A data instance generating unit generating a data instance expressed in a triple form by an ontology with respect to the terminal data; An inference rule storage unit for storing the inference rule in which the data instance infers the priority of the data output from the portable communication terminal; An inference unit for generating an inference instance for changing the navigation type screen by inferring the priority of the data instance according to the inference rule; An instance storage unit which stores the inference instance and the data instance; And And an interface unit including a menu to which the data instance is mapped and outputting a screen of a navigation type changed according to the inference instance from the portable communication terminal. The method of claim 1, wherein the menu output system And a search unit for searching the instance of the data instance related to the search word input in the search word input window in which the search word for the data instance can be input as a text. The interface unit is a dynamic navigation menu output system based on the ontology, such that the search word input window and the data instance searched by the search unit is further output from the portable communication terminal. The method of claim 2, wherein the data instance includes information regarding a time point at which any one of generation, modification, and use of the terminal data is made. The interface unit may further output a time setting window for receiving a setting for a time range of the data instance to be searched from the portable communication terminal. And a data instance searched by the search unit is an ontology based dynamic navigation menu output system wherein the time point exists within the time range. The ontology-based dynamic navigation menu output system of claim 1, wherein the interface unit outputs a screen including a menu having a limit below a number of menus included in the navigation screen. Data instance expressed in triple form by ontology for terminal data including one or more of a user profile of a user of the portable communication terminal, usage history data of the portable communication terminal, and device information on a hardware configuration of the portable communication terminal. Generating a; Generating an inference instance for changing the navigation type screen by inferring the priority of the data instance according to an inference rule for inferring the priority of the generated data instance to be output to a menu from the portable communication terminal; And And a menu in which the data instance is mapped, but outputting a screen of a navigation type changed according to the inference instance from the portable communication terminal. The method of claim 5, wherein the menu output method Outputting a search word input window through which a search word for the data instance can be input as a text; Inputting the search word in the search word input window; Searching for a data instance related to the input search word; And And outputting the retrieved data instance from the portable communication terminal. The method of claim 6, wherein the data instance includes information about a time point at which any one of generation, modification, and use of the terminal data is made. The menu output method is And receiving a setting for a time range of the data instance to be searched. The searched data instance is a ontology-based dynamic navigation menu output method wherein the time point is within the time range The method of claim 5, wherein the outputting of the navigation type screen comprises outputting a screen including a menu having a number less than or equal to the number of menus included in the navigation screen. A computer-readable recording medium having recorded thereon a program for realizing the menu output method according to any one of claims 5 to 8.

Images