HTML Microdata document

This HTML5 document contains 128 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dbt	http://dbpedia.org/resource/Template:
dbpedia-no	http://no.dbpedia.org/resource/
wikipedia-en	http://en.wikipedia.org/wiki/
dbpedia-fi	http://fi.dbpedia.org/resource/
dbr	http://dbpedia.org/resource/
n24	http://rosettacode.org/wiki/
n19	http://
dbpedia-fr	http://fr.dbpedia.org/resource/
dcterms	http://purl.org/dc/terms/
n18	http://sphinxsearch.com/
rdfs	http://www.w3.org/2000/01/rdf-schema#
dbpedia-cs	http://cs.dbpedia.org/resource/
dbpedia-az	http://az.dbpedia.org/resource/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
dbp	http://dbpedia.org/property/
n12	http://www.ir.uwaterloo.ca/book/
xsdh	http://www.w3.org/2001/XMLSchema#
dbpedia-uk	http://uk.dbpedia.org/resource/
dbo	http://dbpedia.org/ontology/
dbpedia-pt	http://pt.dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/
dbc	http://dbpedia.org/resource/Category:
n37	http://dbpedia.org/resource/DATACOM/
dbpedia-de	http://de.dbpedia.org/resource/
n33	http://lucene.apache.org/java/docs/
dbpedia-ru	http://ru.dbpedia.org/resource/
yago	http://dbpedia.org/class/yago/
wikidata	http://www.wikidata.org/entity/
gold	http://purl.org/linguistics/gold/
yago-res	http://yago-knowledge.org/resource/
n21	https://global.dbpedia.org/id/
n31	https://web.archive.org/web/20101203074412/http:/www.vision.caltech.edu/malaa/software/research/image-search/
n25	https://xlinux.nist.gov/dads/HTML/
dbpedia-ca	http://ca.dbpedia.org/resource/
prov	http://www.w3.org/ns/prov#
foaf	http://xmlns.com/foaf/0.1/
dbpedia-zh	http://zh.dbpedia.org/resource/
dbpedia-ko	http://ko.dbpedia.org/resource/
dbpedia-es	http://es.dbpedia.org/resource/
freebase	http://rdf.freebase.com/ns/
owl	http://www.w3.org/2002/07/owl#

Statements

Subject Item: dbr:Inverted_index
rdf:type: yago:Activity100407535 yago:Abstraction100002137 yago:Event100029378 yago:SystemOfMeasurement113577171 yago:Know-how105616786 yago:Cognition100023271 yago:Method105660268 yago:Scale113850304 yago:Standard107260623 yago:YagoPermanentlyLocatedEntity yago:Ability105616246 yago:WikicatSearchAlgorithms yago:Measure100033615 yago:Technique105665146 yago:Rule105846932 yago:Algorithm105847438 yago:Act100030358 yago:PsychologicalFeature100023100 yago:Procedure101023820 yago:WikicatDatabaseIndexTechniques dbo:Building yago:Index113851067 yago:WikicatSubstringIndices
rdfs:label: Índex invertit Инвертированный индекс 転置インデックス Index inversé Listas invertidas Інвертований індекс Inverted index Invertierte Datei Índice invertido Invertovaný soubor 역색인 倒排索引
rdfs:comment: En informatique, un index inversé est une correspondance entre du contenu, comme des mots ou des nombres, et sa position dans un ensemble de données comme un enregistrement en base de données, un document ou un ensemble de documents ; sur le même principe qu'un index terminologique. Le but de l'index inversé est de permettre une recherche plein texte plus rapide, contre un temps d'insertion de nouvelles données augmenté. 倒排索引（英语：Inverted index），也常被称为反向索引、置入档案或反向档案，是一种索引方法，被用来在下某个单词在一个文档或者一组文档中的的映射。它是中最常用的数据结构。有两种不同的反向索引形式： * 一条记录的水平反向索引（或者反向档案索引）包含每个引用单词的文档的列表。 * 一个单词的水平反向索引（或者完全反向索引）又包含每个单词在一个文档中的位置。后者的形式提供了更多的兼容性（比如），但是需要更多的时间和空间来创建。 In computer science, an inverted index (also referred to as a postings list, postings file, or inverted file) is a database index storing a mapping from content, such as words or numbers, to its locations in a table, or in a document or a set of documents (named in contrast to a forward index, which maps from documents to content). The purpose of an inverted index is to allow fast full-text searches, at a cost of increased processing when a document is added to the database. The inverted file may be the database file itself, rather than its index. It is the most popular data structure used in document retrieval systems, used on a large scale for example in search engines. Additionally, several significant general-purpose mainframe-based database management systems have used inverted list a 転置インデックス（てんちインデックス、Inverted index）とは、全文検索を行う対象となる文書群から単語の位置情報を格納するための索引構造をいう。転置索引、転置ファイル、逆引き索引などとも呼ばれる。 Інвертований індекс (англ. inverted index) — структура даних, в якій для кожного слова колекції документів у відповідному списку перераховані всі документи в колекції — в яких воно зустрілося. Інвертований індекс використовується для пошуку за текстами. Є два варіанти інвертованого індексу: * індекс, який містить лише список документів для кожного слова, * індекс, додатково включає позицію слова в кожному документу Un índice invertido es una forma de estructurar la información que va a ser recuperada por un motor de búsqueda. Por tanto, el objetivo es crear la estructura de datos para llevar a cabo una búsqueda de texto completa. En un índice invertido, el buscador crea los índices, o términos de búsqueda, a partir de una serie de documentos, indicando el o los documentos que los contienen. De esta manera, cuando el usuario teclea un término de búsqueda determinado, el buscador le indica los documentos que contienen dicho término. Инвертированный индекс (англ. inverted index) — структура данных, в которой для каждого слова коллекции документов в соответствующем списке перечислены все документы в коллекции, в которых оно встретилось. Инвертированный индекс используется для поиска по текстам. Есть два варианта инвертированного индекса: * индекс, содержащий только список документов для каждого слова, * индекс, дополнительно включающий позицию слова в каждом документе. 컴퓨터 과학에서 역색인, 역 인덱스(inverted index), 역 파일(inverted file)은 낱말이나 숫자와 같은 내용물로부터의 매핑 정보를 데이터베이스 파일의 특정 지점이나 문서 또는 문서 집합 안에 저장하는 색인 데이터 구조이다. 역색인의 목적은 문서가 데이터베이스에 추가될 때 늘어나는 처리를 위해 빠른 전문 검색을 가능케 하는 것이다. 역 파일은 색인이 아닌, 데이터베이스 파일 그 자체를 가리킬 수도 있다. 시스템에 쓰이는 가장 대중적인 데이터 구조로서, 이를테면 검색 엔진과 같은 대규모에 쓰인다. 일부 중요한 일반 목적 메인프레임 기반 데이터베이스 관리 시스템들은 역색인 구조를 사용해 왔으며 아다바스, 데이터콤/DB, 모델 204 등이 있다. 역색인은 두 가지 주된 종류가 있다: 레코드 단위의 역색인, 낱말 단위의 역색인 Em ciência da computação, Lista Invertida (do inglês inverted list ou inverted index) é uma estrutura de dados que mapeia termos às suas ocorrências em um documento ou conjunto de documentos, armazenados em um banco de dados. É uma estratégia de indexação que permite a realização de buscas precisas e rápidas, em troca de maior dificuldade no ato de inserção e atualização de documentos. É a mais popular estratégia de sistemas para obtenção de dados, usada em larga escala em sistemas de gerenciamento de bancos de dados (como o Adabas) e serviços de busca (como o Google). En informàtica, un índex invertit (també anomenat fitxer de publicacions o fitxer invertit ) és un índex de base de dades que emmagatzema un mapatge des de contingut, com ara paraules o números, fins a les ubicacions d’una taula, d’un document o d’un conjunt de documents (anomenats en contrast amb un índex directe, que assigna els documents al contingut). L’objectiu d’un índex invertit és permetre cerques ràpides de text complet, amb un cost de processament augmentat quan s’afegeix un document a la base de dades. El fitxer invertit pot ser el propi fitxer de base de dades, en lloc del seu índex. És l'estructura de dades més popular que s'utilitza en sistemes de recuperació de documents utilitzada a gran escala, per exemple en motors de cerca . A més, diversos sistemes significatius de ges Invertovaný soubor (též fulltextový index) je datová struktura používaná pro fulltextové vyhledávání v rozsáhlých kolekcích dokumentů. Účelem invertovaného souboru je umožnit rychlé vyhledávání za cenu dodatečných operací v okamžiku přidání dokumentu do databáze. Obvykle se jedná o seřazený soubor významných slov, upravených na základní tvar lemmatizátorem. Ke každému slovu je přiřazen seznam dokumentů, ve kterých se slovo vyskytuje, s případnými dalšími informacemi (místo výskytu). Invertierte Dateien werden im Bereich des Information Retrievals als Grundlage für die Durchführung verschiedener Suchanfragen benötigt, beispielsweise für die Suche mit Booleschen Operatoren und Trunkierungen. Das Prinzip der Invertierten Dateien basiert auf einem System von Herman Hollerith, der 1890 als erster Lochkarten für die Auswertung einer Volkszählung in den USA einsetzte. Die technische Umsetzung geschieht durch eine Indexstruktur.
dcterms:subject: dbc:Substring_indices dbc:Data_management dbc:Search_algorithms dbc:Database_index_techniques
dbo:wikiPageID: 3125116
dbo:wikiPageRevisionID: 1060313151
dbo:wikiPageWikiLink: dbr:Reverse_index dbr:Index_(search_engine) dbr:ADABAS dbr:Full-text_search dbr:Phrase_search dbr:Sequence_assembly dbc:Substring_indices dbc:Search_algorithms dbr:Forward_index dbr:Random_access dbr:Bitmap_index dbr:Search_engine dbr:Data_structure dbc:Data_management dbr:Search_engine_indexing dbr:Database_management_systems dbr:Document_retrieval dbr:Model_204 dbr:Rosetta_Code dbr:Addison-Wesley dbc:Database_index_techniques dbr:Mainframe_computer dbr:Reading,_Massachusetts dbr:Vector_space_model dbr:Association_for_Computing_Machinery dbr:Concordance_(publishing) dbr:Table_(database) n37:DB dbr:Database_index dbr:Computer_science
dbo:wikiPageExternalLink: n12: n18: n19:mg4j.di.unimi.it n24:Inverted_Index n25:invertedIndex.html n31: n33:
owl:sameAs: dbpedia-uk:Інвертований_індекс dbpedia-fr:Index_inversé dbpedia-fi:Käänteistiedosto dbpedia-ja:転置インデックス dbpedia-ca:Índex_invertit n21:dWGW dbpedia-no:Invertert_indeks dbpedia-az:Tərsinə_çevrilmiş_fayl dbpedia-ko:역색인 wikidata:Q1671754 dbpedia-zh:倒排索引 freebase:m.08t1ml dbpedia-pt:Listas_invertidas dbpedia-cs:Invertovaný_soubor dbpedia-es:Índice_invertido yago-res:Inverted_index dbpedia-ru:Инвертированный_индекс dbpedia-de:Invertierte_Datei
dbp:wikiPageUsesTemplate: dbt:Short_description dbt:Cite_book dbt:Cite_journal dbt:Reflist
dbo:abstract: Invertovaný soubor (též fulltextový index) je datová struktura používaná pro fulltextové vyhledávání v rozsáhlých kolekcích dokumentů. Účelem invertovaného souboru je umožnit rychlé vyhledávání za cenu dodatečných operací v okamžiku přidání dokumentu do databáze. Obvykle se jedná o seřazený soubor významných slov, upravených na základní tvar lemmatizátorem. Ke každému slovu je přiřazen seznam dokumentů, ve kterých se slovo vyskytuje, s případnými dalšími informacemi (místo výskytu). 倒排索引（英语：Inverted index），也常被称为反向索引、置入档案或反向档案，是一种索引方法，被用来在下某个单词在一个文档或者一组文档中的的映射。它是中最常用的数据结构。有两种不同的反向索引形式： * 一条记录的水平反向索引（或者反向档案索引）包含每个引用单词的文档的列表。 * 一个单词的水平反向索引（或者完全反向索引）又包含每个单词在一个文档中的位置。后者的形式提供了更多的兼容性（比如），但是需要更多的时间和空间来创建。 Un índice invertido es una forma de estructurar la información que va a ser recuperada por un motor de búsqueda. Por tanto, el objetivo es crear la estructura de datos para llevar a cabo una búsqueda de texto completa. En un índice invertido, el buscador crea los índices, o términos de búsqueda, a partir de una serie de documentos, indicando el o los documentos que los contienen. De esta manera, cuando el usuario teclea un término de búsqueda determinado, el buscador le indica los documentos que contienen dicho término. En informàtica, un índex invertit (també anomenat fitxer de publicacions o fitxer invertit ) és un índex de base de dades que emmagatzema un mapatge des de contingut, com ara paraules o números, fins a les ubicacions d’una taula, d’un document o d’un conjunt de documents (anomenats en contrast amb un índex directe, que assigna els documents al contingut). L’objectiu d’un índex invertit és permetre cerques ràpides de text complet, amb un cost de processament augmentat quan s’afegeix un document a la base de dades. El fitxer invertit pot ser el propi fitxer de base de dades, en lloc del seu índex. És l'estructura de dades més popular que s'utilitza en sistemes de recuperació de documents utilitzada a gran escala, per exemple en motors de cerca . A més, diversos sistemes significatius de gestió de bases de dades basats en mainframe per a usos generals han utilitzat arquitectures de llistes invertides, incloses ADABAS, DATACOM / DB i Model 204 . Hi ha dues variants principals dels índexs invertits: un índex invertit a nivell de registre (o un índex de fitxer invertit o simplement un fitxer invertit ) conté una llista de referències a documents per a cada paraula. Un índex invertit a nivell de paraula (o índex invertit complet o llista invertida ) conté addicionalment les posicions de cada paraula dins d'un document. Aquest darrer formulari ofereix més funcionalitats (com ara cerques de frases ), però necessita més poder de processament i espai per crear-se. Инвертированный индекс (англ. inverted index) — структура данных, в которой для каждого слова коллекции документов в соответствующем списке перечислены все документы в коллекции, в которых оно встретилось. Инвертированный индекс используется для поиска по текстам. Есть два варианта инвертированного индекса: * индекс, содержащий только список документов для каждого слова, * индекс, дополнительно включающий позицию слова в каждом документе. 転置インデックス（てんちインデックス、Inverted index）とは、全文検索を行う対象となる文書群から単語の位置情報を格納するための索引構造をいう。転置索引、転置ファイル、逆引き索引などとも呼ばれる。 In computer science, an inverted index (also referred to as a postings list, postings file, or inverted file) is a database index storing a mapping from content, such as words or numbers, to its locations in a table, or in a document or a set of documents (named in contrast to a forward index, which maps from documents to content). The purpose of an inverted index is to allow fast full-text searches, at a cost of increased processing when a document is added to the database. The inverted file may be the database file itself, rather than its index. It is the most popular data structure used in document retrieval systems, used on a large scale for example in search engines. Additionally, several significant general-purpose mainframe-based database management systems have used inverted list architectures, including ADABAS, DATACOM/DB, and Model 204. There are two main variants of inverted indexes: A record-level inverted index (or inverted file index or just inverted file) contains a list of references to documents for each word. A word-level inverted index (or full inverted index or inverted list) additionally contains the positions of each word within a document. The latter form offers more functionality (like phrase searches), but needs more processing power and space to be created. Інвертований індекс (англ. inverted index) — структура даних, в якій для кожного слова колекції документів у відповідному списку перераховані всі документи в колекції — в яких воно зустрілося. Інвертований індекс використовується для пошуку за текстами. Є два варіанти інвертованого індексу: * індекс, який містить лише список документів для кожного слова, * індекс, додатково включає позицію слова в кожному документу Em ciência da computação, Lista Invertida (do inglês inverted list ou inverted index) é uma estrutura de dados que mapeia termos às suas ocorrências em um documento ou conjunto de documentos, armazenados em um banco de dados. É uma estratégia de indexação que permite a realização de buscas precisas e rápidas, em troca de maior dificuldade no ato de inserção e atualização de documentos. É a mais popular estratégia de sistemas para obtenção de dados, usada em larga escala em sistemas de gerenciamento de bancos de dados (como o Adabas) e serviços de busca (como o Google). En informatique, un index inversé est une correspondance entre du contenu, comme des mots ou des nombres, et sa position dans un ensemble de données comme un enregistrement en base de données, un document ou un ensemble de documents ; sur le même principe qu'un index terminologique. Le but de l'index inversé est de permettre une recherche plein texte plus rapide, contre un temps d'insertion de nouvelles données augmenté. Invertierte Dateien werden im Bereich des Information Retrievals als Grundlage für die Durchführung verschiedener Suchanfragen benötigt, beispielsweise für die Suche mit Booleschen Operatoren und Trunkierungen. Dazu wird ein Index für eine Dokumentsammlung (beispielsweise eine Literaturdatenbank) angelegt, der den einzelnen suchbaren Begriffen jeweils die entsprechenden Dokumente zuordnet. Die invertierte Datei zu einem (Such-)Begriff verweist auf alle Dokumente, die mit diesem bestimmten Begriff verknüpft sind. Dazu erhält die invertierte Datei Informationen wie beispielsweise die Dokumentnummern bzw. deren Adressen in der Datenbank, eine Angabe, wie häufig der Begriff in der Gesamtdatenbank vorkommt (bzw. die Anzahl der Dokumente, in denen der Eintrag mindestens einmal vorkommt). Für das Retrieval und die Gewichtung der Suchergebnisse nützlich sind außerdem Angaben dazu, an welcher Position im Dokument der Begriff vorkommt (als wievieltes Wort, im wievielten Satz oder Absatz). Soll eine Linkstrunkierung ermöglicht werden, muss zusätzlich jeder Begriff rückwärts geschrieben mit angelegt werden. Vorteil dieses Systems ist ein rascher Zugriff auf Dokumente, da nur der Index (und nicht die Dokumente selbst) durchsucht werden muss. Der Index lässt sich gut für die Erstellung von Retrievalsystemen nutzen. Suchmöglichkeiten können ausgeschöpft und die Suchoberfläche relativ frei gestaltet werden. Nachteilig sind jedoch zum einen der enorme Aufwand, den die Erstellung eines solchen Indexes erfordert, und zum anderen der große benötigte Speicherplatz. Zudem muss der Index jedes Mal aktualisiert werden, sobald neue Dokumente hinzukommen. Das Prinzip der Invertierten Dateien basiert auf einem System von Herman Hollerith, der 1890 als erster Lochkarten für die Auswertung einer Volkszählung in den USA einsetzte. Die technische Umsetzung geschieht durch eine Indexstruktur. 컴퓨터 과학에서 역색인, 역 인덱스(inverted index), 역 파일(inverted file)은 낱말이나 숫자와 같은 내용물로부터의 매핑 정보를 데이터베이스 파일의 특정 지점이나 문서 또는 문서 집합 안에 저장하는 색인 데이터 구조이다. 역색인의 목적은 문서가 데이터베이스에 추가될 때 늘어나는 처리를 위해 빠른 전문 검색을 가능케 하는 것이다. 역 파일은 색인이 아닌, 데이터베이스 파일 그 자체를 가리킬 수도 있다. 시스템에 쓰이는 가장 대중적인 데이터 구조로서, 이를테면 검색 엔진과 같은 대규모에 쓰인다. 일부 중요한 일반 목적 메인프레임 기반 데이터베이스 관리 시스템들은 역색인 구조를 사용해 왔으며 아다바스, 데이터콤/DB, 모델 204 등이 있다. 역색인은 두 가지 주된 종류가 있다: 레코드 단위의 역색인, 낱말 단위의 역색인
gold:hypernym: dbr:Structure
prov:wasDerivedFrom: wikipedia-en:Inverted_index?oldid=1060313151&ns=0
dbo:wikiPageLength: 7335
foaf:isPrimaryTopicOf: wikipedia-en:Inverted_index