INDEXING SPREADSHEET STRUCTURAL ATTRIBUTES FOR SEARCHING

• US 20150120748A1
• Filed: 10/31/2013
• Published: 04/30/2015
• Est. Priority Date: 10/31/2013
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Grabar, Anatoly V., Brenne, Leif Christian, Kraynak, Steven Paul, Basaran, Ozgur, Mullins, Mark Alan
• Application Number:
  US14/068,264
• Publication Number:
  US 20150120748A1
• Time in Patent Office: Days
• US Class Current: 707/741
• CPC Class Codes: G06F 16/148 File search processing
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/24573 using data annotations, e.g. user-defined metadata
• CPC Class Codes: G06F 40/18 of spreadsheets form-filling G06F40/174

Abstract

Technologies are described herein for extracting and/or calculating statistics regarding attributes present in a spreadsheet document and indexing the structural or functional attributes. A search component is also provided for receiving search queries of attributes to search an index to find spreadsheet documents having attributes that meet the search query requirements.

Claims

1. A computer-implemented method, the method comprising:

extracting a structural or a functional attribute from at least a portion of one or more spreadsheets;

calculating statistics for the extracted structural or functional attributes from the at least a portion of the one or more spreadsheets;

creating an index of the statistics;

receiving a search query;

accessing the index in response to receiving the search query;

searching the index; and

returning at least one search result in response to the search query.

2. The computer-implemented method of claim 1, wherein the structural attribute or the functional attribute comprises one or more of a user, a count of formulas, a count of sheets, a count of named items, a count of data connections, a count of linked spreadsheet documents, a count of code routines and/or functions, a count of hidden items, and an existence of items restricted or protected by a password.

3. The computer-implemented method of claim 1, wherein the structural attribute or the functional attribute comprise a standard set of attributes that are extracted when a spreadsheet is saved in the spreadsheet data store, attributes provided in the search query, and attributes that are extracted depending on a property of a spreadsheet.

4. The computer-implemented method of claim 1, wherein calculating statistics of extracted structural or functional attributes from the at least a portion of the one or more spreadsheets is performed when a spreadsheet is loaded and saved into the spreadsheet data store.

5. The computer-implemented method of claim 1, wherein calculating statistics of extracted structural or functional attributes from the at least a portion of the one or more spreadsheets is performed when the search query is received.

6. The computer-implemented method of claim 1, wherein calculating statistics of extracted structural or functional attributes from the at least a portion of the one or more spreadsheets comprises performing an initial calculation and a secondary calculation.

7. The computer-implemented method of claim 6, wherein the initial calculation is a determination of a number of occurrences of the structural attribute or the functional attribute.

8. The computer-implemented method of claim 6, wherein the secondary calculation comprises a comparison of a number of occurrences of the structural attribute or the functional attribute against a pre-determined level.

9. The computer-implemented method of claim 6, wherein calculating statistics of extracted structural or functional attributes from the at least a portion of the one or more spreadsheets comprises receiving a weighting factor.

10. The computer-implemented method of claim 1, wherein creating an index of statistics is performed when a spreadsheet is loaded and saved into the spreadsheet data store or is performed when the search query is received.

11. The computer-implemented method of claim 1, wherein the search query comprises numerical and textual inputs.

12. The computer-implemented method of claim 1, wherein the search query comprises a range.

13. The computer-implemented method of claim 1, wherein the query comprises an attribute modifier input.

14. A computer-readable storage medium having computer readable instructions stored thereon which, when executed by a computer, cause the computer to:

extract a structural or a functional attribute from at least a portion of one or more spreadsheets;

calculate statistics of the extracted structural or functional attributes from the at least a portion of the one or more spreadsheets;

create an index of the statistics;

receive a search query;

access the index in response to receiving the search query;

search the index; and

return at least one search result in response to the search query.

15. The computer-readable storage medium of claim 14, wherein the structural attribute or the functional attribute comprises one or more of a user, a count of formulas, a count of sheets, a count of named items, a count of data connections, a count of linked spreadsheet documents, a count of code routines and/or functions, a count of hidden items, and an existence of items restricted or protected by a password.

16. The computer-readable storage medium of claim 14, wherein the structural attribute or the functional attribute comprises a standard set of attributes that are extracted when a spreadsheet is saved in the spreadsheet data store, attributes provided in the search query, and attributes that are extracted depending on a property of a spreadsheet.

17. The computer-readable storage medium of claim 14, wherein the statistics of extracted structural or functional attributes from the at least a portion of the one or more spreadsheets are calculated when a spreadsheet is loaded and saved into the spreadsheet data store or when the search query is received.

18. The computer-readable storage medium of claim 14, wherein to calculate statistics of extracted structural or functional attributes from the at least a portion of the one or more spreadsheets comprises performing an initial calculation and a secondary calculation, wherein the initial calculation is a determination of a number of occurrences of the structural attribute or the functional attribute, and wherein the secondary calculation comprises a comparison of a number of occurrences of the structural attribute or the functional attribute against a pre-determined level.

19. The computer-readable storage medium of claim 14, wherein the index of statistics is created when a spreadsheet is loaded and saved into the spreadsheet data store or when the search query is received.

20. A computer, comprising:

a processor; and

a computer-readable storage medium in communication with the processor, the computer-readable storage medium having computer-executable instructions stored thereupon which, when executed by the processor, cause the processor to

execute a data search application configured to perform search queries on an index,

execute a search component configured to receive a search query of the index,

execute an attribute extractor configured to access a spreadsheet stored in a spreadsheet data store and to extract attribute information from the spreadsheet,

execute an attribute calculator configured to receive an attribute extracted by the attribute extractor and perform a calculation to generate statistical data regarding the spreadsheet stored in the spreadsheet data store,

execute an indexer configured to receive the calculation performed by the attribute calculator and to generate the index using the calculation, and

render a search user interface a search query input, a search modifier input, and an attribute modifier input.