Abstract | ||
---|---|---|
Web Search Engine uses forward indexing and inverted indexing as a part of its functional design. This indexing mechanism helps retrieving data from the database based on user query. In this paper, an efficient solution to handle the indexing problem is proposed with the introduction of Nonlinear Single Cycle Multiple Attractor Cellular Automata (SMACA). This work simultaneously shows generation of SMACA by using specific rule sequence. Searching mechanism is done with linear time complexity. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-73940-1_14 | PACT |
Keywords | Field | DocType |
specific rule sequence,attractor cellular automata,efficient solution,web search engine,web service,indexing problem,linear time complexity,nonlinear single cycle multiple,functional design,inverted indexing,indexing mechanism,cellular automata,linear time,inverted index,indexation | Web search engine,Web search query,Cellular automaton,Information retrieval,Computer science,Functional design,Search engine indexing,Indexed file,Web service,Time complexity | Conference |
Volume | ISSN | ISBN |
4671 | 0302-9743 | 3-540-73939-4 |
Citations | PageRank | References |
7 | 0.68 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Anirban Kundu | 1 | 75 | 15.44 |
Ruma Dutta | 2 | 38 | 4.87 |
Debajyoti Mukhopadhyay | 3 | 172 | 38.42 |