KR20170089163A - The method of Semantic information indexing for spatio-temporal database searching system - Google Patents

The method of Semantic information indexing for spatio-temporal database searching system Download PDF

Info

Publication number
KR20170089163A
KR20170089163A KR1020160009215A KR20160009215A KR20170089163A KR 20170089163 A KR20170089163 A KR 20170089163A KR 1020160009215 A KR1020160009215 A KR 1020160009215A KR 20160009215 A KR20160009215 A KR 20160009215A KR 20170089163 A KR20170089163 A KR 20170089163A
Authority
KR
South Korea
Prior art keywords
information
time
information data
user
similarity
Prior art date
Application number
KR1020160009215A
Other languages
Korean (ko)
Other versions
KR101801969B1 (en
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 KR1020160009215A priority Critical patent/KR101801969B1/en
Publication of KR20170089163A publication Critical patent/KR20170089163A/en
Application granted granted Critical
Publication of KR101801969B1 publication Critical patent/KR101801969B1/en

Links

Images

Classifications

    • G06F17/3087—
    • G06F17/2785—
    • G06F17/30241—
    • G06F17/30336—
    • G06F17/30631—
    • G06F17/30946—

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The present invention relates to a spatiotemporal information providing apparatus which includes a processing unit which receives a position and time from a user and provides information about the received position and time to the user, and a storage unit which stores the information in time order. The stored information is formed by a similarity search index structure with an index structure according to time, position, and similar meaning. Thus, information with similar meaning can be quickly searched in a proximate range in terms of time or location.

Description

[0001] The present invention relates to semantic information indexing for spatio-temporal database searching systems,

The present invention relates to a semantic information index method for searching a space-time information storage apparatus, and more particularly, to a semantic information index method for searching for a spatiotemporal information storage apparatus by creating a search structure indexing information having similar meaning among information including time and location information, Space-time information storage method, and space-time information providing method that enable quick search of information having similar meaning within a close range.

Generally, location - based services are utilized as a method to improve service satisfaction by providing geographically close information based on user 's location information by utilizing data having location information. However, these methods are mainly used in commercial services, and commercialization is concentrated on providing real-time and up-to-date information. For this reason, when the user utilizes the location-based service, it is difficult for the user to access the desired information due to unilateral exposure of the service provider, which hinders service satisfaction. On the other hand, in case of the similar search service, the user can select a topic with a high degree of relevance with similar semantics. Since the semantic similarity is the most important recommendation criterion, there is a problem that it is difficult to apply the service because it provides the information of the location that is already past or too far in time in the actual commercial service.

Korean Patent Laid-Open Publication No. 10-204-0110223 "Personal information recording / retrieval method and system linked with retrieved location information"

The first problem to be solved by the present invention is to provide a space-time information storage device capable of quickly searching for information having similar meaning in a temporally or locally proximate range.

A second problem to be solved by the present invention is to provide a space-time information storing method that enables quick search of information having similar meaning in a temporally or locally proximate range.

A third problem to be solved by the present invention is to provide a method for providing space-time information that allows quick search of information having similar meaning within a range of temporal or spatial proximity.

In order to achieve the first object of the present invention, there is provided an information processing apparatus comprising: a processing unit for inputting a position and a time from a user and providing information corresponding to the inputted position and time to a user; And a storage unit for storing information in order of time, wherein the stored information is formed in a pseudo-search index structure having an index structure according to time, position, and similar meaning .

According to the embodiment of the present invention, the processing unit selects the first information data corresponding to the input position and time, and selects the first information data in the predetermined space range and the predetermined time range, And provides the derived information data to the user in descending order of degree of similarity to the selected first information data.

According to an embodiment of the present invention, the processing unit forms a tree structure according to the degree of similarity and provides the derived information data to a user.

According to the embodiment of the present invention, the information data may be a keyword or a tag for the information content, and the similar meaning may be set by the keyword or the tag.

According to an embodiment of the present invention, the degree of similarity may be a space-time information storage apparatus characterized by being related to the relevance of a keyword or a tag corresponding to the similar meaning.

According to another aspect of the present invention, there is provided an information processing method including receiving new information data; Storing the input information data in a time sequence and deriving a position, time, and content information for the information data; And forming a pseudo-retrieval index structure with pre-stored information data using the derived location, time, and similar meaning with existing information data according to the content information.

According to an embodiment of the present invention, there is provided a method of generating a new information data, the method comprising the steps of: deriving a keyword or a tag for content of the input information data; And setting the similar semantics according to the derived keyword or tag. ≪ RTI ID = 0.0 > [10] < / RTI >

In order to achieve the third object of the present invention, And providing information corresponding to the input location and time among the information stored in time order, wherein the stored information includes a pseudo-search index having an index structure according to time, location, and similar meaning And a time-space information providing method.

According to an embodiment of the present invention, the step of providing the information to a user may include: selecting first information data corresponding to the inputted position and time; Deriving the selected first information data and other information data having a predetermined spatial range and a predetermined time range and having a similar meaning; And providing the derived information data to a user in a descending order of degree of similarity to the selected first information data.

According to an embodiment of the present invention, the derived information data is provided to the user by forming a tree structure according to the similarity.

According to an embodiment of the present invention, the similarity degree may be a space time information storing method characterized by being related to the relevance of a keyword or a tag corresponding to the similar meaning.

According to the present invention, it is possible to improve the quality of service of data provided to a user in a location-based service. In addition, the satisfaction level of the information desired by the user can be increased.

1 is a block diagram of an apparatus for providing space-time information according to an embodiment of the present invention.
FIGS. 2 and 3 are block diagrams illustrating an index search procedure of space-time information according to an embodiment of the present invention.
4 is a flowchart of a method for storing space-time information according to an embodiment of the present invention.
5 is a flowchart of a method for storing space-time information according to another embodiment of the present invention.
FIG. 6 is a flowchart of a method for providing space-time information according to an embodiment of the present invention.
7 is a flowchart of a method for providing space-time information according to another embodiment of the present invention.

Prior to the description of the concrete contents of the present invention, for the sake of understanding, the outline of the solution of the problem to be solved by the present invention or the core of the technical idea is first given.

The space time information providing apparatus according to an embodiment of the present invention includes a processing unit for receiving a location and time from a user and providing information corresponding to the input location and time to a user and a storage unit for storing information in time order And the stored information is formed with a pseudo-search index structure having an index structure according to time, position, and similar meaning.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. It will be apparent to those skilled in the art, however, that these examples are provided to further illustrate the present invention, and the scope of the present invention is not limited thereto.

BRIEF DESCRIPTION OF THE DRAWINGS The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, in which: It is to be noted that components are denoted by the same reference numerals even though they are shown in different drawings, and components of different drawings can be cited when necessary in describing the drawings. In the following detailed description of the principles of operation of the preferred embodiments of the present invention, it is to be understood that the present invention is not limited to the details of the known functions and configurations, and other matters may be unnecessarily obscured, A detailed description thereof will be omitted.

1 is a block diagram of an apparatus for providing space-time information according to an embodiment of the present invention.

The apparatus 100 for providing space-time information according to an embodiment of the present invention includes a processing unit 110 and a storage unit 120. And may further include an input unit 130 or a display unit 140.

The storage unit 120 stores information in chronological order.

More specifically, the storage unit 120 stores information according to a time sequence in which information is generated. In addition, the stored information is formed with a pseudo-search index structure having an index structure according to time, position, and similar meaning. The similarity search index structure is used to quickly and accurately search for information to be provided to a user.

The information on the same location area is stored in the storage unit 120 according to the order of time. Information can be stored to indicate time and space by storing information on the location area in order of time. Furthermore, an index structure is formed so that the information can be easily searched. In forming the index structure, a similar meaning between information data is used. The similar meaning of each information data may be a keyword or a tag that is set when generating information data or set through analysis. Various methods for keyword analysis or tag setting can be used to derive or set keywords or tags. The information can be set to have a similar meaning between the information data having the same or similar meaning and the keywords or tags having the same meaning, and they can be connected to each other by keywords or tags that determine similar meanings. . For example, a similar meaning is formed between information data having a keyword or a tag of a restaurant and a keyword or tags of a detailed unit such as a Chinese, a Korean, an eclipse, or a form of a restaurant, Can be formed. Information data having similar meanings are connected to each other in a similar meaning. This similar semantic connection is used to derive information data having similar meaning at the time of retrieval. The storage unit 120 may be formed of a server separate from the providing apparatus.

The processing unit 110 receives the position and time from the user, and provides information corresponding to the inputted position and time to the user.

More specifically, the user inputs a position and a time to be searched by the user, and provides information corresponding to the input location and time to the user. The information suitable for the user can be quickly and accurately searched and provided using the information of the input position and time, that is, the space-time information. For fast and accurate retrieval, an index structure between information data is used. It is possible to derive relevant information data using the similarity search index structure formed between the position and time information input from the user and the data. The user can receive the position and the time from the user through the input unit 130 and can provide the information to the user through the display unit 140. [

The processing unit 110 selects first information data corresponding to the input location and time, derives other information data having a similar meaning within a predetermined spatial range and a predetermined time range from the selected first information data, And provides the derived information data to the user in descending order of degree of similarity to the selected first information data.

Upon receiving the position and time from the user, the first information data that best matches the position and time is selected. And derives other information data having a similar meaning to the first information data from the information data within the predetermined space range and the predetermined time range from the corresponding position.

Here, the similar meaning means similarity between information data. The information data is set with a keyword or a tag for the information content to be included, and a similar meaning is set from the information of the keyword or tags. It is possible to set similarity between information data having the same or similar keywords or tags or to vary the degree of similar meaning depending on the number of identical or similar keywords or tags when there are a plurality of keywords or tags set in the data . A keyword or a tag set in the information data may be set by a user when storing new information data, by setting a sentence included in the content separately or by a keyword or a tag derived through natural language processing.

The similar meaning serves to form a similarity search index structure, and information data having an index structure in a similar meaning to the first information data within the determined spatial range and time range is derived. And provides the derived information data to the user in a descending order of similarity to the first information data. The degree of similarity may vary depending on the relevance of a keyword or a tag corresponding to the similar meaning. Whether the keywords or tags are the same or not depends on the same number, and the degree of similarity may vary depending on the relevance of the keywords or tags. If the type of the keyword or the tag is determined, the degree of similarity may be preset between the keyword or the tag.

When the information data is derived according to the location, time, and similar meaning, the derived information data can be provided to the user by forming a tree structure according to the similarity. After the data is derived according to the pseudo-search index structure, in order to process and provide the information in a form suitable for the information input from the user, the derived information data is reconstructed into a tree structure according to the degree of similarity, .

The process of providing specific space-time information may be as shown in FIG. When a specific position and time are input from the user, information data 230 corresponding to the input time range 220 of the information data stored in time order with respect to the position 210 is derived, The tree structure 240 can be generated according to the degree of similarity according to the index structure according to the index structure. The mobile terminal searches for an index structure such as the search structure shown in FIG. 2 using the location and time value of the map input from the user by using a mobile application or the like, searches data at a desired location and time, and extracts data around the data. In this data set, the relation between the data having semantic similarity is formed into a tree structure, and a data set having high similarity of information among the data is selected and provided to the user. In case of accessing other data through the above method, it is possible to repeatedly extract the data around the corresponding data, and re-form the search index of the tree structure in the descending order of semantic similarity, and to provide it to the user repeatedly. The similarity means a connection between information data. The similarity between information data is different from the connection in the similar meaning, and similarity can be calculated again between the derived information data and re-formed into a tree structure.

As shown in FIG. 3, the user can receive input from the location 310. When the location is input, information corresponding to the location can be derived in a time sequence and provided to the user so that the user can select the time. As shown in FIG. 3, the user selects the year, derives the information again by month, and provides the information to the user. Finally, when the time information is inputted, information data about the position and time is derived, The information data may be derived together, a tree structure may be formed according to the degree of similarity between the information data, and the information may be provided in order.

FIG. 4 is a flowchart illustrating a method for storing space-time information according to an exemplary embodiment of the present invention, and FIG. 5 is a flowchart illustrating a method for storing space-time information according to another exemplary embodiment of the present invention.

4 to 5 are flowcharts of a method of storing generated space time information in a storage unit so that retrieval can be performed quickly and accurately, and detailed explanations of FIGS. 4 to 5 are described in detail with reference to FIGS. 1 to 3 And the description thereof will be omitted.

Step 410 is a step of receiving new information data.

More specifically, it is possible to receive new information data from a user or receive information data from other servers or storage units.

In operation 420, the input information data is stored in order of time, and the location, time, and content information of the information data are derived.

More specifically, the information data received in step 410 is stored in the storage unit according to the time sequence. Time, and content information for the information data so that the time-space information search for the stored information data can be easily performed.

Step 430 is a step of forming a pseudo-search index structure with pre-stored information data using similarity with existing information data according to the derived position, time, and content information.

More specifically, a similarity search index structure for all information data is formed by using the similarity with existing information data according to the location, time, and content information of the stored information.

Steps 510 through 520 are performed between steps 410 and 420.

Step 510 is a step of deriving a keyword or a tag for the content of the inputted information data, and step 520 is a step of setting the similar meaning by the derived keyword or tag.

More specifically, when information data is input, a keyword or a tag of the information data is derived. The keyword or tag is used to set a similar meaning between information data.

FIG. 6 is a flowchart illustrating a method for providing space-time information according to an embodiment of the present invention, and FIG. 7 is a flowchart illustrating a method for providing space-time information according to another embodiment of the present invention.

FIGS. 6 to 7 are flowcharts of a method for providing space-time information through quick and accurate searching of space-time information formed by a pseudo-search index structure, and a detailed description of FIGS. 4 to 5 will be given with reference to FIG. And a description thereof will be omitted.

Step 610 is a step of receiving the location and time from the user, and step 620 is a step of providing information corresponding to the inputted location and time to the user, out of the information stored in chronological order.

More specifically, the stored information is formed by a pseudo-search index structure having an index structure according to time, location, and similar meaning. When the location and time are inputted from the user, information is derived using the pseudo-search index structure , And provides the derived information to the user.

The step of providing the information to the user may be performed in steps 710 to 730 in detail.

In step 710, first information data corresponding to the input location and time is selected. In step 720, the selected first information data is extracted from other information data having a predetermined spatial range and a predetermined time range, And provides the information data derived in step 730 to the user in descending order of degree of similarity to the selected first information data.

The derived information data may be provided to a user by forming a tree structure according to the similarity, and the similarity may be changed according to the relevance of a keyword or a tag corresponding to the similar meaning.

Embodiments of the present invention may be implemented in the form of program instructions that can be executed on various computer means and recorded on a computer readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and configured for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

As described above, the present invention has been described with reference to particular embodiments, such as specific elements, and specific embodiments and drawings. However, it should be understood that the present invention is not limited to the above- And various modifications and changes may be made thereto by those skilled in the art to which the present invention pertains.

Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, and all of the equivalents or equivalents of the claims, as well as the following claims, belong to the scope of the present invention .

100: Spatio-temporal information providing device
110:
120:
130:
140:

Claims (12)

A processing unit for receiving a location and time from a user and providing information corresponding to the input location and time to a user; And
And a storage unit for storing information in time order,
The stored information,
And a similar-lookup index structure having an index structure according to time, position, and similar semantics. The method according to claim 1,
Wherein,
Selects first information data corresponding to the input position and time,
Derives the selected first information data and other information data having a predetermined spatial range and a predetermined time range and having a similar meaning,
And provides the derived information data to the user in descending order of degree of similarity to the selected first information data. 3. The method of claim 2,
Wherein,
And provides the derived information data to a user by forming a tree structure according to the degree of similarity. 3. The method of claim 2,
Wherein,
A keyword or a tag for the information content is set,
Wherein the similar meaning is set by the keyword or the tag. 5. The method of claim 4,
Preferably,
Wherein the time-space information storage unit is configured to store the time-space information. Receiving new information data;
Storing the input information data in a time sequence and deriving a position, time, and content information for the information data; And
And forming a pseudo-search index structure with pre-stored information data using similarity with existing information data according to the derived position, time, and content information. The method according to claim 6,
After receiving the new information data,
Deriving a keyword or a tag for the content of the input information data; And
And setting the similar meaning by the derived keyword or tag. Receiving a position and time from a user; And
And providing the user with information corresponding to the input location and time among the information stored in the time order,
The stored information,
And a similarity search index structure having an index structure according to time, location, and similar meaning. 9. The method of claim 8,
Wherein providing the information to a user comprises:
Selecting first information data corresponding to the input location and time;
Deriving the selected first information data and other information data having a predetermined spatial range and a predetermined time range and having a similar meaning; And
And providing the derived information data to the user in the order of higher degree of similarity to the selected first information data. 10. The method of claim 9,
And providing the derived information data to a user by forming a tree structure according to the degree of similarity. 10. The method of claim 9,
Preferably,
Wherein the time-space information is stored in the storage unit. A computer-readable recording medium storing a program for causing a computer to execute the method according to any one of claims 6 to 11.

KR1020160009215A 2016-01-26 2016-01-26 The method of Semantic information indexing for spatio-temporal database searching system KR101801969B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160009215A KR101801969B1 (en) 2016-01-26 2016-01-26 The method of Semantic information indexing for spatio-temporal database searching system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160009215A KR101801969B1 (en) 2016-01-26 2016-01-26 The method of Semantic information indexing for spatio-temporal database searching system

Publications (2)

Publication Number Publication Date
KR20170089163A true KR20170089163A (en) 2017-08-03
KR101801969B1 KR101801969B1 (en) 2017-12-28

Family

ID=59655417

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160009215A KR101801969B1 (en) 2016-01-26 2016-01-26 The method of Semantic information indexing for spatio-temporal database searching system

Country Status (1)

Country Link
KR (1) KR101801969B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190079353A (en) * 2017-12-27 2019-07-05 서강대학교산학협력단 Multi-keyword domain-based spatial keyword search apparatus and method, storage media storing the same
CN112784234A (en) * 2021-01-29 2021-05-11 北京译泰教育科技有限公司 Supplier management method
CN113626493A (en) * 2021-07-22 2021-11-09 北京东方通科技股份有限公司 Multi-dimensional query method and system for spatio-temporal data

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190079353A (en) * 2017-12-27 2019-07-05 서강대학교산학협력단 Multi-keyword domain-based spatial keyword search apparatus and method, storage media storing the same
CN112784234A (en) * 2021-01-29 2021-05-11 北京译泰教育科技有限公司 Supplier management method
CN113626493A (en) * 2021-07-22 2021-11-09 北京东方通科技股份有限公司 Multi-dimensional query method and system for spatio-temporal data
CN113626493B (en) * 2021-07-22 2022-03-15 北京东方通科技股份有限公司 Multi-dimensional query method and system for spatio-temporal data

Also Published As

Publication number Publication date
KR101801969B1 (en) 2017-12-28

Similar Documents

Publication Publication Date Title
US20230385356A1 (en) Browser-based navigation suggestions for task completion
CN109522480B (en) Information recommendation method and device, electronic equipment and storage medium
US9009132B2 (en) Location-aware business data retrieval
CN106033416A (en) A string processing method and device
CN105243060A (en) Picture retrieval method and apparatus
CN105224554A (en) Search word is recommended to carry out method, system, server and the intelligent terminal searched for
CN104143005A (en) Related searching system and method
US20160306823A1 (en) Computerized system and method for performing a location-based search
KR101801969B1 (en) The method of Semantic information indexing for spatio-temporal database searching system
US11693900B2 (en) Method and system for providing resegmented audio content
CN106126544B (en) Internet content delivery method and device
CN109033220B (en) Automatic selection method, system, equipment and storage medium of labeled data
JP6728178B2 (en) Method and apparatus for processing search data
US20190082236A1 (en) Determining Representative Content to be Used in Representing a Video
US20230086735A1 (en) Systems and methods for retrieving videos using natural language description
JP2014146260A (en) Voice input/output database search method, program and device
US20180276286A1 (en) Metadata Extraction and Management
US20160299972A1 (en) Providing app store search results
CN110555108A (en) Event context generation method, device, equipment and storage medium
CN105095383A (en) Information issuance method, information search method and relevant device
CN114756570A (en) Vertical search method, device and system for purchase scene
CN113298485A (en) Shop data generation method and device and electronic equipment
CN107077465A (en) Quote and explain
CN107122441A (en) A kind of communication data retrieval and rendering method based on big data
JP5898736B2 (en) Peripheral information providing apparatus and method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant