Microsearch: When Search Engines Meet Small Devices View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2008

AUTHORS

Chiu C. Tan , Bo Sheng , Haodong Wang , Qun Li

ABSTRACT

In this paper, we present Microsearch, a search system suitable for small devices used in ubiquitous computing environments. Akin to a desktop search engine, Microsearch indexes the information inside a small device, and accurately resolves user queries. Given the very limited hardware resources, conventional search engine designs and algorithms cannot be used. We adopt information retrieval techniques for query resolution, and propose a space efficient algorithm to perform top-k query on limited hardware resources. Finally, we present a theoretical model of Microsearch to better understand the tradeoffs in system design parameters. By implementing Microsearch on actual hardware for evaluation, we demonstrate the feasibility of scaling down information retrieval systems onto very small devices. More... »

PAGES

93-110

References to SciGraph publications

Book

TITLE

Pervasive Computing

ISBN

978-3-540-79575-9
978-3-540-79576-6

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-79576-6_6

DOI

http://dx.doi.org/10.1007/978-3-540-79576-6_6

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1027998872


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "College of William & Mary", 
          "id": "https://www.grid.ac/institutes/grid.264889.9", 
          "name": [
            "College of William and Mary, Williamsburg VA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tan", 
        "givenName": "Chiu C.", 
        "id": "sg:person.07362743265.58", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07362743265.58"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "College of William & Mary", 
          "id": "https://www.grid.ac/institutes/grid.264889.9", 
          "name": [
            "College of William and Mary, Williamsburg VA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sheng", 
        "givenName": "Bo", 
        "id": "sg:person.011762156103.37", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011762156103.37"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "College of William & Mary", 
          "id": "https://www.grid.ac/institutes/grid.264889.9", 
          "name": [
            "College of William and Mary, Williamsburg VA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Haodong", 
        "id": "sg:person.016301245451.53", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016301245451.53"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "College of William & Mary", 
          "id": "https://www.grid.ac/institutes/grid.264889.9", 
          "name": [
            "College of William and Mary, Williamsburg VA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Li", 
        "givenName": "Qun", 
        "id": "sg:person.0724025770.80", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0724025770.80"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/1232722.1232726", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001586854"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1127777.1127833", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011126389"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1031495.1031516", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015823051"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1089733.1089735", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018852106"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1008992.1008996", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020171039"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1124772.1124877", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030515060"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1182807.1182827", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032771925"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/332040.332047", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032810369"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/358923.358934", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041189486"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1019194325861", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041730289", 
          "https://doi.org/10.1023/a:1019194325861"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/4078.4080", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046951641"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/345910.345916", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049183973"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/312624.312684", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052285592"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s007780100047", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086174273", 
          "https://doi.org/10.1007/s007780100047"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/iswc.1997.629938", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094475868"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/infocom.2008.196", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094996908"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/iswc.1998.729531", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095086163"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2008", 
    "datePublishedReg": "2008-01-01", 
    "description": "In this paper, we present Microsearch, a search system suitable for small devices used in ubiquitous computing environments. Akin to a desktop search engine, Microsearch indexes the information inside a small device, and accurately resolves user queries. Given the very limited hardware resources, conventional search engine designs and algorithms cannot be used. We adopt information retrieval techniques for query resolution, and propose a space efficient algorithm to perform top-k query on limited hardware resources. Finally, we present a theoretical model of Microsearch to better understand the tradeoffs in system design parameters. By implementing Microsearch on actual hardware for evaluation, we demonstrate the feasibility of scaling down information retrieval systems onto very small devices.", 
    "editor": [
      {
        "familyName": "Indulska", 
        "givenName": "Jadwiga", 
        "type": "Person"
      }, 
      {
        "familyName": "Patterson", 
        "givenName": "Donald J.", 
        "type": "Person"
      }, 
      {
        "familyName": "Rodden", 
        "givenName": "Tom", 
        "type": "Person"
      }, 
      {
        "familyName": "Ott", 
        "givenName": "Max", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-79576-6_6", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-79575-9", 
        "978-3-540-79576-6"
      ], 
      "name": "Pervasive Computing", 
      "type": "Book"
    }, 
    "name": "Microsearch: When Search Engines Meet Small Devices", 
    "pagination": "93-110", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-79576-6_6"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "8560c5d8c293c8c716d6ff4af1b6afee8f5000acc89e696967fc54b4fe493ff9"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1027998872"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-79576-6_6", 
      "https://app.dimensions.ai/details/publication/pub.1027998872"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T06:00", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000349_0000000349/records_113650_00000001.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-540-79576-6_6"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-79576-6_6'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-79576-6_6'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-79576-6_6'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-79576-6_6'


 

This table displays all metadata directly associated to this object as RDF triples.

154 TRIPLES      23 PREDICATES      44 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-79576-6_6 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N4b1155321aae4897987efed179427871
4 schema:citation sg:pub.10.1007/s007780100047
5 sg:pub.10.1023/a:1019194325861
6 https://doi.org/10.1109/infocom.2008.196
7 https://doi.org/10.1109/iswc.1997.629938
8 https://doi.org/10.1109/iswc.1998.729531
9 https://doi.org/10.1145/1008992.1008996
10 https://doi.org/10.1145/1031495.1031516
11 https://doi.org/10.1145/1089733.1089735
12 https://doi.org/10.1145/1124772.1124877
13 https://doi.org/10.1145/1127777.1127833
14 https://doi.org/10.1145/1182807.1182827
15 https://doi.org/10.1145/1232722.1232726
16 https://doi.org/10.1145/312624.312684
17 https://doi.org/10.1145/332040.332047
18 https://doi.org/10.1145/345910.345916
19 https://doi.org/10.1145/358923.358934
20 https://doi.org/10.1145/4078.4080
21 schema:datePublished 2008
22 schema:datePublishedReg 2008-01-01
23 schema:description In this paper, we present Microsearch, a search system suitable for small devices used in ubiquitous computing environments. Akin to a desktop search engine, Microsearch indexes the information inside a small device, and accurately resolves user queries. Given the very limited hardware resources, conventional search engine designs and algorithms cannot be used. We adopt information retrieval techniques for query resolution, and propose a space efficient algorithm to perform top-k query on limited hardware resources. Finally, we present a theoretical model of Microsearch to better understand the tradeoffs in system design parameters. By implementing Microsearch on actual hardware for evaluation, we demonstrate the feasibility of scaling down information retrieval systems onto very small devices.
24 schema:editor N7c8fffec26884910a9328f9c306266a9
25 schema:genre chapter
26 schema:inLanguage en
27 schema:isAccessibleForFree true
28 schema:isPartOf N74467bb6f8e34ec889ec4cc3bae969d7
29 schema:name Microsearch: When Search Engines Meet Small Devices
30 schema:pagination 93-110
31 schema:productId N2df3973ab3df472cbe28cc629e6b6bed
32 N43ecf07a3b8b4f7293fdab6691f2bf86
33 Na3c037e8bd764a21b6179c906801ca9f
34 schema:publisher N730c8578e979456796cbc6ad6ca11ac5
35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027998872
36 https://doi.org/10.1007/978-3-540-79576-6_6
37 schema:sdDatePublished 2019-04-16T06:00
38 schema:sdLicense https://scigraph.springernature.com/explorer/license/
39 schema:sdPublisher Nd58214b7a5704960a1b5760230e6dd79
40 schema:url https://link.springer.com/10.1007%2F978-3-540-79576-6_6
41 sgo:license sg:explorer/license/
42 sgo:sdDataset chapters
43 rdf:type schema:Chapter
44 N0710dc07e4144584a699fa2e05d7aabb rdf:first sg:person.0724025770.80
45 rdf:rest rdf:nil
46 N1d23b556ac7348fdaca9513c25efee22 rdf:first sg:person.016301245451.53
47 rdf:rest N0710dc07e4144584a699fa2e05d7aabb
48 N23e179333167491c9183475530438f9e rdf:first sg:person.011762156103.37
49 rdf:rest N1d23b556ac7348fdaca9513c25efee22
50 N2df3973ab3df472cbe28cc629e6b6bed schema:name readcube_id
51 schema:value 8560c5d8c293c8c716d6ff4af1b6afee8f5000acc89e696967fc54b4fe493ff9
52 rdf:type schema:PropertyValue
53 N3a4dfa889fb4400fbea7b5f8af3df1af schema:familyName Rodden
54 schema:givenName Tom
55 rdf:type schema:Person
56 N3c9c4be4e2ae47d0afacbe792fbc6249 schema:familyName Ott
57 schema:givenName Max
58 rdf:type schema:Person
59 N43ecf07a3b8b4f7293fdab6691f2bf86 schema:name doi
60 schema:value 10.1007/978-3-540-79576-6_6
61 rdf:type schema:PropertyValue
62 N4b1155321aae4897987efed179427871 rdf:first sg:person.07362743265.58
63 rdf:rest N23e179333167491c9183475530438f9e
64 N59c877f2078444bd9b4993b6bd061d4e rdf:first Ndce2c7c3171f4bff9fe4dc392b0f52a5
65 rdf:rest Nc9072032144d403caa614cd66e37b09e
66 N730c8578e979456796cbc6ad6ca11ac5 schema:location Berlin, Heidelberg
67 schema:name Springer Berlin Heidelberg
68 rdf:type schema:Organisation
69 N74467bb6f8e34ec889ec4cc3bae969d7 schema:isbn 978-3-540-79575-9
70 978-3-540-79576-6
71 schema:name Pervasive Computing
72 rdf:type schema:Book
73 N76b47c6c3c524c9097e50aecd9763f79 rdf:first N3c9c4be4e2ae47d0afacbe792fbc6249
74 rdf:rest rdf:nil
75 N7c8fffec26884910a9328f9c306266a9 rdf:first Ndd4f18ad2d4e45aab6252a749c09837d
76 rdf:rest N59c877f2078444bd9b4993b6bd061d4e
77 Na3c037e8bd764a21b6179c906801ca9f schema:name dimensions_id
78 schema:value pub.1027998872
79 rdf:type schema:PropertyValue
80 Nc9072032144d403caa614cd66e37b09e rdf:first N3a4dfa889fb4400fbea7b5f8af3df1af
81 rdf:rest N76b47c6c3c524c9097e50aecd9763f79
82 Nd58214b7a5704960a1b5760230e6dd79 schema:name Springer Nature - SN SciGraph project
83 rdf:type schema:Organization
84 Ndce2c7c3171f4bff9fe4dc392b0f52a5 schema:familyName Patterson
85 schema:givenName Donald J.
86 rdf:type schema:Person
87 Ndd4f18ad2d4e45aab6252a749c09837d schema:familyName Indulska
88 schema:givenName Jadwiga
89 rdf:type schema:Person
90 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
91 schema:name Information and Computing Sciences
92 rdf:type schema:DefinedTerm
93 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
94 schema:name Information Systems
95 rdf:type schema:DefinedTerm
96 sg:person.011762156103.37 schema:affiliation https://www.grid.ac/institutes/grid.264889.9
97 schema:familyName Sheng
98 schema:givenName Bo
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011762156103.37
100 rdf:type schema:Person
101 sg:person.016301245451.53 schema:affiliation https://www.grid.ac/institutes/grid.264889.9
102 schema:familyName Wang
103 schema:givenName Haodong
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016301245451.53
105 rdf:type schema:Person
106 sg:person.0724025770.80 schema:affiliation https://www.grid.ac/institutes/grid.264889.9
107 schema:familyName Li
108 schema:givenName Qun
109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0724025770.80
110 rdf:type schema:Person
111 sg:person.07362743265.58 schema:affiliation https://www.grid.ac/institutes/grid.264889.9
112 schema:familyName Tan
113 schema:givenName Chiu C.
114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07362743265.58
115 rdf:type schema:Person
116 sg:pub.10.1007/s007780100047 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086174273
117 https://doi.org/10.1007/s007780100047
118 rdf:type schema:CreativeWork
119 sg:pub.10.1023/a:1019194325861 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041730289
120 https://doi.org/10.1023/a:1019194325861
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1109/infocom.2008.196 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094996908
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1109/iswc.1997.629938 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094475868
125 rdf:type schema:CreativeWork
126 https://doi.org/10.1109/iswc.1998.729531 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095086163
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1145/1008992.1008996 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020171039
129 rdf:type schema:CreativeWork
130 https://doi.org/10.1145/1031495.1031516 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015823051
131 rdf:type schema:CreativeWork
132 https://doi.org/10.1145/1089733.1089735 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018852106
133 rdf:type schema:CreativeWork
134 https://doi.org/10.1145/1124772.1124877 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030515060
135 rdf:type schema:CreativeWork
136 https://doi.org/10.1145/1127777.1127833 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011126389
137 rdf:type schema:CreativeWork
138 https://doi.org/10.1145/1182807.1182827 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032771925
139 rdf:type schema:CreativeWork
140 https://doi.org/10.1145/1232722.1232726 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001586854
141 rdf:type schema:CreativeWork
142 https://doi.org/10.1145/312624.312684 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052285592
143 rdf:type schema:CreativeWork
144 https://doi.org/10.1145/332040.332047 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032810369
145 rdf:type schema:CreativeWork
146 https://doi.org/10.1145/345910.345916 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049183973
147 rdf:type schema:CreativeWork
148 https://doi.org/10.1145/358923.358934 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041189486
149 rdf:type schema:CreativeWork
150 https://doi.org/10.1145/4078.4080 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046951641
151 rdf:type schema:CreativeWork
152 https://www.grid.ac/institutes/grid.264889.9 schema:alternateName College of William & Mary
153 schema:name College of William and Mary, Williamsburg VA, USA
154 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...