Flexible database and iterative spatial search process

• US 9,223,745 B2
• Filed: 01/17/2012
• Issued: 12/29/2015
• Est. Priority Date: 01/17/2012
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Joppa, Lucas Neal, Roberts, Andrew Bryan, Williams, Richard James
• Primary Examiner(s): Uddin, Md. I
• Application Number:
  US13/351,828
• Publication Number:
  US 20130185281A1
• Time in Patent Office: 1,442 Days
• Field of Search: 707/714, 707/769, 707/706, 707/718, 707/723, 707/724, 707/729, 707/E17.014, 707/E17.017
• US Class Current: 1/1
• CPC Class Codes: G06F 15/16 Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs coordinating program control therefor G06F9/52; in regulating and control system G05B
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

A flexible database and iterative spatial search process is described. In an embodiment, a flexible database server is described which takes input queries in the form of XML strings describing a search specification and parses them using a stored procedure. Searching is performed by generating a temporary table for each term in the search specification and then comparing the temporary tables to pre-existing tables within the database to identify datasets that meet the search specification. An application is also described which generates the XML string in response to user input and which displays the results to a user. The application provides a user interface which enables users to select attributes of results, such as the spatial data associated with a dataset, to include in a second search specification and to trigger this new search.

Claims

1. A method for iterative spatial searching comprising:

providing, at a host server, a user interface for spatial searching;

receiving a first user input, at the host server via the user interface, defining a first search specification;

generating an XML string encapsulating the search specification and communicating the XML string to a database server via an interface service running on the host server;

receiving the XML string at the database server;

passing the XML string as a parameter to a stored procedure to generate a temporary table for each term in the search specification, wherein the stored procedure parses the XML string to perform the search;

performing a search of the database server by comparing each temporary table with a pre-existing table stored in the database server to identify any datasets satisfying the input query, the pre-existing table comprising a plurality of spatial data classified according to one or more vocabularies which are system-defined or user-defined;

returning results comprising the identified datasets and attributes associated with each identified dataset

receiving, at the host server, the results generated by the database server in response to the XML string;

displaying the results to the user in the user interface;

receiving a second user input, at the host server via the user interface, selecting one or more attributes associated with an identified dataset, the second user input iteratively refining the first search specification based on the first search result;

generating a second XML string encapsulating a second search specification, the second search specification comprising the selected one or more attributes, and communicating the second XML string to the database server via the interface service

receiving, at the database server, a second input query comprising the second XML string;

parsing the second XML string using a stored procedure to generate one or more temporary tables;

performing a search of the database server by comparing each temporary table with a pre-existing table stored in the database server to identify any datasets satisfying the second input query; and

returning a second set of results comprising the identified datasets and attributes associated with each identified dataset wherein the second set of results are not a subset of the first search.

2. A method according to claim 1, further comprising:

storing a plurality of datasets at the database server, each dataset having an associated node ID; and

storing one or more vocabularies at the database server, each vocabulary for use in classifying datasets, and

storing attributes associated with a dataset indexed by node ID, wherein each attribute comprises spatial data or references an element within a vocabulary.

3. A method according to claim 2, wherein performing a search of the database server by comparing each temporary table with a pre-existing table stored in the database server to identify any datasets satisfying the input query comprises:

joining each temporary table with a pre-existing table stored in the database server to identify node IDs of datasets satisfying a term in the input query; and

where there is more than one temporary table, combining the results of the joining operations to identify node IDs of datasets satisfying the complete input query.

4. A method according to claim 1, wherein the one or more vocabularies comprise at least one system-defined vocabulary and at least one user-defined vocabulary.

5. A method according to claim 1, further comprising ranking the results returned based on the attributes associated with each identified dataset and attributes within the input query.

6. A computer storage medium storing device-executable instructions that, when executed by a device, cause a device to perform actions for iterative spatial searching comprising:

providing, at a host server, a user interface for spatial searching;

receiving a first user input, at the host server via the user interface, defining a first search specification;

generating an XML string encapsulating the search specification and communicating the XML string to a database server via an interface service running on the host server;

receiving the XML string at the database server;

passing the XML string as a parameter to a stored procedure to generate a temporary table for each term in the search specification, wherein the stored procedure parses the XML string to perform the search;

performing a search of the database server by comparing each temporary table with a pre-existing table stored in the database server to identify any datasets satisfying the input query, the pre-existing table comprising a plurality of spatial data classified according to one or more vocabularies which are system-defined or user-defined;

returning results comprising the identified datasets and attributes associated with each identified dataset

receiving, at the host server, the results generated by the database server in response to the XML string;

displaying the results to the user in the user interface;

receiving a second user input, at the host server via the user interface, selecting one or more attributes associated with an identified dataset, the second user input iteratively refining the first search specification based on the first search result;

generating a second XML string encapsulating a second search specification, the second search specification comprising the selected one or more attributes, and communicating the second XML string to the database server via the interface service

receiving, at the database server, a second input query comprising the second XML string;

parsing the second XML string using a stored procedure to generate one or more temporary tables;

performing a search of the database server by comparing each temporary table with a pre-existing table stored in the database server to identify any datasets satisfying the second input query; and

returning a second set of results comprising the identified datasets and attributes associated with each identified dataset wherein the second set of results are not a subset of the first search.

7. A computer storage medium according to claim 6, wherein the actions further comprise:

storing a plurality of datasets at the database server, each dataset having an associated node ID; and

storing one or more vocabularies at the database server, each vocabulary for use in classifying datasets, and

storing attributes associated with a dataset indexed by node ID, wherein each attribute comprises spatial data or references an element within a vocabulary.

8. A computer storage medium according to claim 7, wherein performing a search of the database server by comparing each temporary table with a pre-existing table stored in the database server to identify any datasets satisfying the input query comprises:

joining each temporary table with a pre-existing table stored in the database server to identify node IDs of datasets satisfying a term in the input query; and

where there is more than one temporary table, combining the results of the joining operations to identify node IDs of datasets satisfying the complete input query.

9. A computer storage medium according to claim 6, wherein the one or more vocabularies comprise at least one system-defined vocabulary and at least one user-defined vocabulary.

10. A method according to claim 9, wherein the user-specified vocabulary is hierarchical.

11. A computer storage medium according to claim 6, wherein the actions further comprise:

ranking the results returned based on the attributes associated with each identified dataset and attributes within the input query.

12. A method according to claim 6, wherein at least one user input comprises a location or shape on a map.

13. A system for iterative spatial searching comprising a database server and a host server, wherein the database server comprises:

an input arranged to receive a first input query comprising an XML string generated by a spatial search application in response to user input defining a first search specification;

a stored procedure arranged to receive an XML string as a parameter and to generate a temporary table for each term in the first search specification, wherein the stored procedure parses the XML string received to perform the search;

a processor;

memory arranged to store a plurality of datasets and attributes associated with those datasets in a plurality of tables, at least one dataset comprising spatial data classified according to one or more vocabularies which are system-defined or user-defined, and further arranged to store device-executable instructions that, when executed by the processor, direct the database server to perform a search by joining each temporary table with a table stored in the memory to identify any datasets satisfying the input query;

an output arranged to return results comprising the identified datasets and attributes associated with each identified dataset;

the input further arranged to receive a second input query comprising an XML string generated by a search application in response to user input defining a second search specification, the second search specification iteratively refining the first search specification based on the returned results of the first input query; and

the output further arranged to return results based on the second input query which are not a subset of the results returned based on the first input query.

14. A system according to claim 13, wherein each dataset comprises spatial data.

15. A system according to claim 13, wherein the memory is further arranged to store at least one vocabulary comprising a schema for classifying datasets and wherein each attribute comprises spatial data associated with a dataset or references an element within a vocabulary.

16. A system according to claim 13, wherein the host server comprises:

a processor;

an input for receiving first user input data from a user browser, the first user input data defining the first search specification; and

memory arranged to store device-executable instructions that, when executed by the processor, direct the processor to provide a user interface for searching and in response to receiving first user input data, to generate an XML string encapsulating the search specification; and

an output for communicating the XML string to the database server.

17. A system according to claim 16, wherein:

the input is further arranged to receive the results generated by the database server in response to the XML string;

the memory is further arranged to store device-executable instructions that, when executed by the processor, direct the processor;

to display the results to a user in the user interface; and

in response to receiving at least second user input data via the input, the at least second user input data identifying one or more attributes associated with a dataset from the results, to generate at least a second XML string encapsulating at least a second search specification, the at least second search specification comprising the selected one or more attributes, and

wherein the output is further arranged to communicate the at least second XML string to the database server to trigger a further search.

18. A system according to claim 17, wherein the memory is further arranged to store device-executable instructions that, when executed by the processor, direct the processor to display, with the results, to the user in the user interface, an option to remove the first search specification before submitting the second user input data.