Search Halal Products Using BM25F and the Analytic Hierarchy Process

Nur Aini Rakhmawati, Adnan Mauludin Fajriyadi


In Indonesia, the Institute of Food and Drug Administration (LPPOM) MUI is the official institution that provides information about halal products.  However, the lack of information is provided on the website. Halal Nutrition Food is an application that has a function to facilitate the search for halal products that are incorporated in an integrated database in the form of Linked Open Data. To improve the searching features, we exploit BM25F. BM25F can process structured documents such as instances in RDF. The BM25F return the answer based on four fields: product name, manufacturer name, product ID and ingredient name. The weight of each field is calculated using the Analytic Hierarchy Process (AHP) where the product name gets the highest weight value. The number of keywords and the keywords occurrences influence the score of query results.


Halal; BM25F; Linked Open Data; AHP

Full Text:



A. Indrawan, "Inilah 10 negara dengan populasi muslim terbesar di dunia," 2017, [Online]. Available:

J. Fatawi and N.A. Rakhawati, "Rancang bangun perangkat lunak linked open data halal dan gizi pada produk makanan dan minuman," 2016.

Bizer, Christian, Tom Heath, and Tim Berners-Lee. "Linked data: The story so far." Semantic services, interoperability and web applications: emerging concepts. IGI Global, 2011. 205-227.

World Wide Web Consortium. "RDF 1.1 concepts and abstract syntax." (2014).

Harris, Steve, Andy Seaborne, and Eric Prud'hommeaux. "SPARQL 1.1 query language." W3C recommendation 21.10 (2013).

Robertson, Stephen, Hugo Zaragoza, and Michael Taylor. "Simple BM25 extension to multiple weighted fields." Proceedings of the thirteenth ACM international conference on Information and knowledge management. ACM, 2004.

Robertson, Stephen, and Hugo Zaragoza. "The probabilistic relevance framework: BM25 and beyond." Foundations and Trends® in Information Retrieval 3.4 (2009): 333-389.

Saputra, T. (2013) 'Tuning Parameter dalam Fungsi Okapi BM25 pada Mesin Pencari Teks Bahasa Indonesia'. Available at: (Accessed: 21 August 2018).

Aberer, K., Boyarsky, A., Cudré-Mauroux, P., Demartini, G., & Ruchayskiy, O. (2011). Sciencewise: A web-based interactive semantic platform for scientific collaboration. In 10th International Semantic Web Conference (ISWC 2011-Demo), Bonn, Germany.

Dorff, K.C., Wood, M.J. and Campagne, F., 2006, November. Twease at TREC 2006: Breaking and fixing BM25 scoring with query expansion, a biologically inspired double mutant recovery experiment. In TREC.

Blanco, Roi, Michael Matthews, and Peter Mika. "Ranking of daily deals with concept expansion." Information Processing & Management 51.4 (2015): 359-372

Esparza, Sandra Garcia, Michael P. O'Mahony, and Barry Smyth. "Mining the real-time web: a novel approach to product recommendation." Knowledge-Based Systems 29 (2012): 3-11.

Jabeur, L. B. et al. (2016) 'A Product Feature-Based User-Centric Ranking Model for E-Commerce Search', in Fuhr, N. et al. (eds) Experimental IR Meets Multilinguality, Multimodality, and Interaction. Springer International Publishing (Lecture Notes in Computer Science), pp. 174-186.

Petteri Nurmi, Antti Salovaara, Andreas Forsblom, Fabian Bohnert, and Patrik Floréen. 2014. PromotionRank: Ranking and Recommending Grocery Product Promotions Using Personal Shopping Lists. ACM Trans. Interact. Intell. Syst. 4, 1, Article 1 (April 2014), 23 pages. DOI:

J. R. Perez-Ag?uera, J. Arroyo, J. Greenberg, J. P. Iglesias, and V. Fresno, "Using bm25f for semantic search," in Proceedings of the 3rd international semantic search workshop . ACM, 2010, p. 2.

R. Delbru, N. A. Rakhmawati, and G. Tummarello, "Sindice at semsearch 2010," in Proceedings of the 19th International World Wide Web Conference, Raleigh, North Carolina, USA . Citeseer, 2010.

Blanco, R., Mika, P., & Vigna, S. (2011, October). Effective and efficient entity search in RDF data. In International Semantic Web Conference (pp. 83-97). Springer, Berlin, Heidelberg.

Zhiltsov, Nikita, and Eugene Agichtein. "Improving entity search over linked data by modeling latent semantics." Proceedings of the 22nd ACM international conference on Information & Knowledge Management. ACM, 2013.

Antonopoulos, I. S., Perkoulidis, G., Logothetis, D., & Karkanias, C. (2014). Ranking municipal solid waste treatment alternatives considering sustainability criteria using the analytical hierarchical process tool. Resources, Conservation and Recycling, 86, 149-159.

Mu, E. and Pereyra-Rojas, M., 2017. Understanding the analytic Hierarchy process. In Practical Decision Making (pp. 7-22). Springer, Cham.

Rakhmawati, Nur Aini, et al. "A performance evaluation for assessing registered websites." Procedia Computer Science 124 (2017): 714-720.

Roy, Jagannath, et al. "Evaluation and selection of medical tourism sites: A rough analytic hierarchy process based multi?attributive border approximation area comparison approach." Expert Systems 35.1 (2018): e12232

Kubler S, Robert J, Neumaier S, Umbrich J, Le Traon Y. Comparison of metadata quality in open data portals using the Analytic Hierarchy Process. Government Information Quarterly. 2018 Jan 1;35(1):13-29.



  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License
  View My Stats